Graphene and its derivatives, especially graphene oxide (GO), are attracting considerable interest in the fabrication of new adsorbents that have the potential to remove various pollutants that have escaped into the aquatic environment. Herein, the development of GO/chitosan (GO/CS) composites as adsorbent materials is described and reviewed. This combination is interesting as the addition of graphene to chitosan enhances its mechanical properties, while the chitosan hydrogel serves as an immobilization matrix for graphene. Following a brief description of both graphene and chitosan as independent adsorbent materials, the emerging GO/CS composites are introduced. The additional materials that have been added to the GO/CS composites, including magnetic iron oxides, chelating agents, cyclodextrins, additional adsorbents and polymeric blends, are then described and discussed. The performance of these materials in the removal of heavy metal ions, dyes and other organic molecules are discussed followed by the introduction of strategies employed in the regeneration of the GO/CS adsorbents. It is clear that, while some challenges exist, including cost, regeneration and selectivity in the adsorption process, the GO/CS composites are emerging as promising adsorbent materials.