We have successfully used scanning tunneling microscope-assisted chemical vapor deposition to fabricate magnetic nanostructures as fine as 5 nm wide and <2 nm high using ferrocene [Fe(C5H5)(2)] as the metal-organic source gas. The physical properties of these nanostructures were qualitatively characterized and ex situ magnetic force microscopy measurements indicate these features are strongly magnetic.