Surface-functionalized magnetic nanoparticles are promising adsorbents due to their large surface areas and ease of separation after contaminant removal. In this work, the affinity of Cr(VI) adsorption to 8 nm surface-functionalized superparamagnetic magnetite nanoparticles was determined for surface coatings with amine (trimethyloctadecylammonium bromide, CTAB) and carboxyl (stearic acid, SA) functional groups. Cr(VI) adsorbed more strongly to the CTAB-coated nanoparticles than to the SA-coated materials due to electrostatic interactions between positively charged CTAB and anionic Cr(VI) species. The adsorption of Cr(VI) by CTAB- and SA-coated nanoparticles increased with decreasing pH (4.5-10), which could be simulated by a surface complexation model. Cr(VI) removal performance by the nanocomposite was evaluated for two realistic drinking water compositions. The co-occurrence of divalent cations (Ca2+ and Mg2+) and Cr(VI) resulted in decreased Cr(VI) adsorption as particles were destabilized, leading to the aggregation and lower effective surface area, confirming the importance of the overall water composition on the performance of novel engineered nanomaterials for water treatment applications.