Galvanostatic method was used to electrodeposit Fe nanostructures on platinum electrodes as catalysts. Scanning electron microscopy (SEM) revealed flower-like Fe deposits with high surface area. Carbon nanotubes were grown on flower-like Fe nanostructures by chemical vapor deposition. The structure of the synthesized carbon nanotubes was investigated by scanning electron microscopy, transmission electron microscopy, Raman spectroscopy and X-ray diffraction. According to X-ray diffraction patterns, Fe was the only detected constituent of the deposited coating. The carbon nanotubes had small wall-thickness and wide hollow core.