Magnetic composite nanoparticles (MNPs) were prepared by anchoring iron oxide (Fe3O4) on the surface of carboxyl cellulose nanospheres through a facile chemical co-precipitation method. The as-prepared MNPs were characterized by atomic force microscopy, transmission electron microscopy, Fourier transform infrared spectroscopy, wide-angle X-ray diffraction measurement, thermal gravity analysis and vibrating sample magnetometry. These MNPs were of a generally spherical shape with a narrow size distribution, and exhibited superparamagnetic behaviors with high saturation magnetization. High efficient removal of Navy blue in aqueous solution was demonstrated at room temperature in a Fenton-like system containing the MNPs and H2O2, which benefited from small particle size, large surface area, high chemical activity, and good dispersibility of the MNPs. The removal efficiency of Navy blue induced by the MNPs prepared at a weight ratio of cellulose to iron of 1:2 were 90.6% at the first minute of the degradation reaction, and 98.0% for 5 min. Furthermore, these MNPs could be efficiently recycled and reused by using an external magnetic field. The approach presented in this paper promotes the use of renewable natural resources as templates for the preparation and stabilization of various inorganic nanomaterials for the purpose of catalysis, magnetic resonance imaging, biomedical and other potential applications. (C) 2015 Elsevier B.V. All rights reserved.