Fe-embedded multi-wall carbon nanotubes (MWCNTs) were fabricated using Fe-catalyst by the chemical deposition method. Microscopic characterizations showed that the well-aligned MWCNTs were ∼ 80 mm in length, with outer diameter of 20–50 nm and inner diameter of 10–20 nm. Magnetic properties were characterized in temperatures of 5 K and 305 K, which revealed that the MWCNTs exhibited high coercivity of 2600 Oe at 5 K and 732 Oe at 305 K. These values are much higher than that of bulk iron (∼ 0.9 Oe) and Fe/Co/Ni nanoparticles or nano-wire arrays (∼ 200–500 Oe) at the room temperature. This high coercivity and the structure of single-domain Fe nanoparticles isolated by anti-ferromagnetic MWCNTs make it a promising candidate for low-dimensional high-density magnetic recording media.