Photocatalysis is being used for the mineralization of recalcitrant organic pollutants in water that cannot be treated with conventional methods. Cadmium sulfide decorated reduced graphene oxide (rGO-CdS) nanocomposite photocatalyst was synthesized by hydrothermal method and evaluated for the removal of a photostable textile azo dye, naphthol blue black (NBB) under ultraviolet light (UV-A, 365 nm). The rGO-CdS combination was opted for due to utilizing the narrow band gap (Eg = ~2.4 eV) of CdS and robust rGO support, capable of attracting organic pollutants to surface, bear, and protect CdS from photocorrosion. The formation of rGO-CdS was proved from the findings of physiochemical characterization UV–visible-, X-ray diffraction photoelectron, Raman, energy dispersive X-ray-spectroscopic, and scanning, transmission electron, and atomic force microscopic studies. The spherical CdS was decorated on the random shaped rGO sheets. Eg of CdS and rGO-CdS were 2.42 and 2.39 eV, respectively. After 2 h of light exposure, 2 g/L of rGO-CdS mineralized 95 % of NBB (2 × 10−4 mol/L). After 5 cycles, 80 % of photocatalytic efficiency was retained. In gas chromatography-mass spectrometry studies, 8 fragments of NBB were found after 1 h and confirmed that the degradation was mediated by photocatalytic dilapidation. The optimum pH for NBB degradation was 9. The rGO-CdS was found to be a potentially stable and reusable photocatalyst for environmental applications.