Water contamination around the world is an increasing problem due to the presence of contaminants such as arsenic, fluoride, and chromium. The presence of such contaminants is related to either natural or anthropogenic processes. The above-mentioned problem has motivated the search for strategies to explore and develop technologies to remove these contaminants in water. Adsorption is a common process employed for such proposals due to its versatility, high adsorption capacity, and lower cost. In particular, graphene oxide is a material that is of special interest due to its physical and chemical properties such as surface area, porosity, pore size as well as removal efficiency for several contaminants. This review shows the advances, development, and perspectives of materials based on GO employed for the adsorption of contaminants such as arsenite, arsenate, fluoride, and hexavalent chromium. We provided a detailed discussion of the synthesis techniques and their relationship with the adsorption capacities and other physical properties as well as pH ranges employed to remove the contaminants. It is concluded that the adsorption capacity is not proportional to the surface area in all the cases; instead, the synthesis method, as well as the functional groups, play an important role. In particular, the sol–gel synthesis method shows better adsorption capacities.