Arrays of semimetallic Bi nanowires, fabricated by electrodeposition, exhibit strong finite-size effects in transport properties as the carrier mean-free path is limited by the wire dimensions. We have observed a resistivity enhancement, a very large positive magnetoresistance, and a resistance maximum that depends on the strength and orientation of the magnetic field and the nanowire diameter. These results demonstrate electrodeposited Bi nanowires as a new medium for studying the intricate physics in Bi nanostructures. © 1998 The American Physical Society.