The present review outlines the most recent advance in the field of anticorrosive coatings based on graphene oxide nanostructures as active filler. This carbonaceous material was extensively used in the last few years due to its remarkable assets and proved to have a significant contribution to composite materials. Concerning the graphene-based coatings, the synthesis methods, protective function, anticorrosion mechanism, feasible problems, and some methods to improve the overall properties were highlighted. Regarding the contribution of the nanostructure used to improve the capability of the material, several modification strategies for graphene oxide along with the synergistic effect exhibited when functionalized with other compounds were mainly discussed.