 Cathodic electrodeposition of Fe and Fe/CNTs composites from Fe2O3 suspensions in 10 M NaOH was reported for the first time. Triethanolamine (TEA) was used as an additive in the plating suspension and found to improve the morphology and adhesion of the deposits. TEA acted as an effective stabilizer for carbon nanotubes (CNTs) in strongly alkaline media and facilitated incorporation of CNTs into Fe matrix during the deposition, giving rise to Fe/CNTs composites. Current efficiency, microstructure, morphology of Fe deposits and Fe/CNTs composites as well as carbon content in Fe/CNTs revealed at different deposition conditions were determined.