A coating for a metal surface that provides excellent resistance to both electrochemical corrosion and mechanical insult is provided. The coating involves at least an inner coating that is a sacrificial anodic layer and an outer coating that is a protective dielectric material made of inorganic metal oxide. Some versions of the coating include an intermediate layer as well that serves to improve adhesion between the coatings and may provide additional galvanic protection. Although the coating can be made by a variety of methods, advanced methods of spray application are provided for making high-quality lightweight versions the coating.