New nanoscale zerovalent iron/carbon (nZVI/C) composites were successfully prepared via heating natural hematite and pine sawdust at 800 °C under nitrogen conditions. Characterization by SEM, XRD, FTIR, and XPS analyses indicated that the as-prepared nZVI/C composites contained a large number of reactive sites. The lack of influence of the ionic strength revealed inner-sphere complexation dominated U(VI) uptake by the nZVI/C composites. Simultaneous adsorption and reduction were involved in the uptake process of U(VI) according to the results of XPS and XANES analyses. The presence of U-C/U-U shells demonstrated that innersphere complexation and surface coprecipitation dominated the U(VI) uptake at low and high pH conditions, respectively. The uptake behaviors of U(VI) by the nZVI/C composites were fitted well by surface complexation modeling with two weak and two strong sites. The maximum uptake capacity of U(VI) by the nZVI/C composites was 186.92 mg/g at pH 4.0 and 328 K. Additionally, the nZVI/C composites presented good recyclability and recoverability for U(VI) uptake in regeneration experiments. These observations indicated that the nZVI/C composites can be considered as potential adsorbents to remove radionuclides for environmental remediation.