Adsorption is one of the most effective technologies in the treatment of colored matter containing wastewater. Graphene related composites display potential to be an effective adsorbent. However, the adsorp-tion mechanism and their regeneration approach are still demanding more efforts. An effective magnetically separable absorbent, Fe3O4 and reduced graphene oxide (RGO) composite has been prepared by an in situ coprecipitation and reduction method. According to the characterizations of TEM, XRD, XPS, Raman spectra and BET analyses, Fe3O4 nanoparticles in sizes of 10-20 nm are well dispersed over the RGO nanosheets, re-sulting in a highest specific area of 296.2 m2/g. The rhodamine B adsorption mechanism on the composites was investigated by the adsorption kinetics and isotherms. The isotherms are fitting better by Langmuir model, and the adsorption kinetic rates depend much on the chemical components of RGO. Compared to active carbon, the composite shows 3.7 times higher adsorption capacity and thirty times faster adsorption rates. Furthermore, with Fe3O4 nanoparticles as the in situ catalysts, the adsorption performance of composites can be restored by carrying out a Fenton-like reaction, which could be a promising regeneration way for the adsorbents in the organic pollutant removal of wastewater.