Methods and compositions that protect cement compositions from corrosion, particularly from wet carbon dioxide, are provided. A soluble salt additive is provided to react with reaction products generated during the reactions that occur when cement is exposed to wet carbon dioxide. The soluble salt reacts to form an insoluble salt that forms a protective layer on the surface of the cement that protects it from further corrosion from exposure to wet carbon dioxide.