This specification covers an electrodeposited nanocrystalline cobalt-phosphorus alloy on metal surfaces. It is generally applied as a protective coating to steel alloys but may be applied to other metals such as, but not limited to, aluminum, copper, stainless steel, nickel, cobalt and their alloys.