Surface cladding and coatings are commonly used to protect structures against corrosion in corrosive environments. In this paper, electrochemical properties of friction stir diffusion cladded ASTM A516-70 with corrosion-resistant aluminum alloy grade 5052 are studied. The effect of process parameters, tool rotational and traverse speeds on the corrosion behavior of produced cladded steels was comparatively assessed. Electrochemical analyses revealed that the cladded steel sample provided good corrosion protection performance in comparison with the un-cladded steel substrate following an immersion test of up to 21 days in 3.5% NaCl medium. Increasing the tool traverse speed was found to negatively affect the corrosion resistance. Optimum parameters for the selected cladding system were found to be a 500 rpm tool rotational speed, and a 50 mm/min tool traverse speed for protection against general corrosion. Meanwhile, higher traverse speed demonstrated stable passivation behavior and, therefore, lower propensity for pitting localized corrosion. Post characterization of the exposed area indicated that tool shoulder marks were favorable spots for the accumulation of corrosion products.