The corrosion of alloy steels with different amounts of Cr was studied using electrochemical tests, wet–dry cycle corrosion, X-ray diffraction, and Kelvin probe force microscopy. The results show that the content of Cr is positively correlated with the corrosion resistance of bare steel, but the corrosion resistance of atmospheric corrosion does not show the same pattern. The atmospheric corrosion resistance of Cr-containing steel exhibits three different stages with the change of Cr element content. When the Cr content is in the range of 1–4%, the corrosion rate is high and does not change within the Cr content. As the Cr content was further increased from 4 to 7%, the corrosion rate exhibited a linear decrease and then drops rapidly when the Cr content reaches 8%. These three different corrosion rate stages are related to the influence of Cr content on Fe3O4 content in the rust layer.