We reported a method for the removal of crystal violet (CV) dye from wastewater excreted by textile industries. Here, we employed the use of reduced graphene oxide-supported nanoscale zero-valent iron (nZVI/rGO) nanocomposite along with H2O2 for CV removal. For this purpose, nZVI/rGO nanocomposite was prepared by reduction of ferrous sulfate heptahydrate (FeSO4·7H2O) and graphene oxide (GO) with sodium borohydride (NaBH4) and used as a potential sorbent for removal and/ or minimization of CV from aqueous solution. Zeta, transmission electron microscopy (TEM), UV–Visible spectroscopy, and Fourier-transform infrared spectroscopy (FTIR) were performed to characterize nZVI/rGO nanocomposite. Further, the chemical method for dye removal was also investigated using hydrogen peroxide (H2O2) as a chemical reductant. The effects of nanocomposite concentration, temperature, and time were examined to evaluate their role in dye elimination. The concentration of CV in the aqueous solution was calculated by studying absorbance using a UV–Visible spectrophotometer. The use of both H2O2/ nZVI-rGO provided a synergistic effect and resulted in efficient and fast removal of CV from an aqueous solution.