Graphene has attracted significant attention for applications in many industrial fields due to its excellent anti-corrosion properties, and a series of satisfactory results have been achieved. In recent years, the scope of research into graphene-based anti-corrosive applications has been extremely diversified and encompasses two aspects: pure graphene coatings and graphene composite coatings. In this study, the application of graphene coatings to metal anti-corrosion is comprehensively reviewed. First, the preparation methods for graphene and pure graphene coatings are described in detail. Second, the corrosion resistance, existing problems, and optimizations of pure graphene coating are presented. Third, methods for improving the dispersibility of graphene, such as chemical modification and surface decoration nanoparticles, are introduced. Next, the corrosion resistance, anti-corrosion mechanism, existing problems, and optimization measures of graphene composite coatings are summarized. Finally, future development directions for graphene anti-corrosive coatings are proposed, and their viability in near-future applications is discussed.