Reduced graphene oxide (RGO) coated with ZnO nanoparticles (NPs) was synthesized by a self-assembly and in situ photoreduction method, and then their application for removing organic pollutant from water was investigated. The RGO@ZnO composite nanomaterial has unique structural features including well-dispersed NPs on the surface and dense NPs loading. This composite exhibited a greatly improved Rhodamine B (RhB) adsorption capacity and an improved photocatalytic activity for degrading RhB compared to neat ZnO NPs. These properties made RGO@ZnO reusable for pollutant adsorbent. The composite showed an excellent cycling performance for organic pollutant removal up to 99% recovery over several cycles via simulated sunlight irradiation.