In recent years, the global population has increased significantly, resulting in elevated levels of pollution in waterways. Organic pollutants are a major source of water pollution in various parts of the world, with phenolic compounds being the most common hazardous pollutant. These compounds are released from industrial effluents, such as palm oil milling effluent (POME), and cause several environmental issues. Adsorption is known to be an efficient method for mitigating water contaminants, with the ability to eliminate phenolic contaminants even at low concentrations. Carbon-based materials have been reported to be effective composite adsorbents for phenol removal due to their excellent surface features and impressive sorption capability. However, the development of novel sorbents with higher specific sorption capabilities and faster contaminant removal rates is necessary. Graphene possesses exceptionally attractive chemical, thermal, mechanical, and optical properties, including higher chemical stability, thermal conductivity, current density, optical transmittance, and surface area. The unique features of graphene and its derivatives have gained significant attention in the application of sorbents for water decontamination. Recently, the emergence of graphene-based adsorbents with large surface areas and active surfaces has been proposed as a potential alternative to conventional sorbents. The aim of this article is to discuss novel synthesis approaches for producing graphene-based nanomaterials for the adsorptive uptake of organic pollutants from water, with a special focus on phenols associated with POME. Furthermore, this article explores adsorptive properties, experimental parameters for nanomaterial synthesis, isotherms and kinetic models, mechanisms of nanomaterial formation, and the ability of graphene-based materials as adsorbents of specific contaminants.