Reduced graphene oxide (rGO) is one of the most well-known graphene derivatives, which, due to its outstanding physical and chemical properties as well as its oxygen content, has been used for wastewater treatment technologies. Particularly, extra functionalized rGO is widely preferred for treating wastewater containing dyes or heavy metals. Nevertheless, the use of non-extra functionalized (pristine) rGO for the removal of cationic pollutants is not explored in detail or is ambiguous. Herein, pristine rGO—prepared by an eco-friendly protocol—is used for the removal of cationic pollutants from water, i.e., methylene blue (MB) and mercury-(II) (Hg-(II)). This work includes the eco-friendly synthesis process and related spectroscopical and morphological characterization. Most importantly, the investigated rGO shows an adsorption capacity of 121.95 mg g−1 for MB and 109.49 mg g−1 for Hg (II) at 298 K. A record adsorption time of 30 min was found for MB and 20 min for Hg (II) with an efficiency of about 89% and 73%, respectively. The capture of tested cationic pollutants on rGO exhibits a mixed physisorption–chemisorption process. The present work, therefore, presents new findings for cationic pollutant adsorbent materials based on oxidized graphenes, providing a new perspective for removing MB molecules and Hg(II) ions.