Some nanomaterials, such as Mg(OH)2 nanoflakes, are heavily used in pollutant adsorption and removal. Residues from these environmental remediations are potential hazardous materials. Safety evaluations of these materials are needed for environmental protection and human health. Although nanotoxicity has been widely investigated in recent years, research on the toxicity of nanoparticle/pollutant adducts has been rather inadequate. Here, we report the cellular perturbations and cytotoxicity of nano-Mg(OH)2/Cr(VI) adducts as a case study to elucidate how nanoparticle/pollutant adducts impact human cells. We found that Mg(OH)2 nanoflakes barely enter cells, while desorbed Cr(VI) anions enter cells, generate ROS, induce cell apoptosis, and cause cytotoxicity. This cytotoxicity is only a fraction of the cytotoxicity of free Cr(VI) because nano-Mg(OH)2 particles are able to retain more than half of their Cr(VI) anions.