Nano-zero-valent irons (nZVI) have shown great potential to function as universal and low-cost magnetic adsorbents. Yet, the rapid agglomeration and easy surface corrosion of nZVI in solution greatly hinders their overall applicability. Here, carboxylated cellulose nanocrystals (CCNC), widely available from renewable biomass resources, were prepared and applied for the immobilization of nZVI. In doing so, carboxylated cellulose nanocrystals supporting nano-zero-valent irons (CCNC-nZVI) were obtained via an growth method. The CCNC-nZVI were characterized and then evaluated for their performances in wastewater treatment. The results obtained show that nZVI nanoparticles could attach to the carboxyl and hydroxyl groups of CCNC, and well disperse on the CCNC surface with a size of ~10 nm. With the CCNC acting as corrosion inhibitors improving the reaction activity of nZVI, CCNC-nZVI exhibited an improved dispersion stability and electron utilization efficacy. The Pb(II) adsorption capacity of CCNC-nZVI reached 509.3 mg·g (298.15 K, pH= 4.0), significantly higher than that of CCNC. The adsorption was a spontaneous exothermic process and could be perfectly fitted by the pseudo-second-order kinetics model. This study may provide a novel and green method for immobilizing magnetic nanomaterials by using biomass-based resources to develop effective bio-adsorbents for wastewater decontamination.