A novel form of nano-sized carbon rods decorated with monodispersed iron particles in a size range of 30–50 nm on their surface is successfully synthesized by arcing discharge of composite electrodes made from iron particles and fullerene soot; this will be of potential as catalyst for hydrogenation reactions.