We report the use of atomically thin layers of graphene as a protective coating that inhibits corrosion of underlying metals. Here, we employ electrochemical methods to study the corrosion inhibition of copper and nickel by either growing graphene on these metals, or by mechanically transferring multilayer graphene onto them. Cyclic voltammetry measurements reveal that the graphene coating effectively suppresses metal oxidation and oxygen reduction. Electrochemical impedance spectroscopy measurements suggest that while graphene itself is not damaged, the metal under it is corroded at cracks in the graphene film. Finally, we use Tafel analysis to quantify the corrosion rates of samples with and without graphene coatings. These results indicate that copper films coated with graphene grown via chemical vapor deposition are corroded 7 times slower in an aerated Na(2)SO(4) solution as compared to the corrosion rate of bare copper. Tafel analysis reveals that nickel with a multilayer graphene film grown on it corrodes 20 times slower while nickel surfaces coated with four layers of mechanically transferred graphene corrode 4 times slower than bare nickel. These findings establish graphene as the thinnest known corrosion-protecting coating.