Among the many potential applications of graphene and graphene-based materials, their use as protective films or as additives in coatings for corrosion protection has seen an increased level of interest in the last decade. Much of this interest is motivated by the need to implement additional functionalities, to enhance anti-corrosion performance and to ultimately extend the service life of metallic structures. Pristine graphene films, with their impermeable nature allied to flexibility and mechanical strength, appear as particularly attractive candidates for barrier films against corrosive agents, while graphene-based materials such as graphene oxide and reduced graphene oxide offer a wide range of opportunities for their dispersion in polymeric matrices for composite anti-corrosive coatings. Simultaneously, considerable progress in the development of scalable graphene and graphene-based materials production techniques has been made during the last several years. Currently, a broad range of graphene materials with different morphologies and properties is available, making the need for an adequate fit between the production method and the desired application even more evident. This review article aims to give the reader a general overview of the recent trends in both the production of graphene and graphene-based materials, and their implementation in different anti-corrosion solutions. Moreover, the present work provides a critical look on this subject, highlighting the areas in need of further exploration.