Magnetic nanowires (NWs) are promising as material for use in spintronics and as the precursor of permanent magnets because they have unique properties due to their high aspect ratio. The growth of magnetic Fe whiskers was reported in the 1960s, but the diameter was not on a nanoscale level and the growth mechanism was not fully elucidated. In the present paper, we report the almost vertical growth of Fe NWs on a single crystal yttrium-stabilized zirconia (Y0.15Zr0.85O2) by a thermal CVD method. The NWs show a characteristic taper part on the bottom growing from a trigonal pyramidal nucleus. The taper angle and length can be controlled by changing the growth condition in two steps, which will lead to obtaining uniformly distributed thin Fe NWs for applications.