This study examined the effects of minor alloying elements (C, Ni, Cr, and Mo) on the long-term corrosion behaviors of ultrahigh-strength automotive steel sheets with a tensile strength of more than 1800 MPa. A range of experimental and analytical results showed that the addition of Ni, Cr, and Mo decreased the corrosion current density and weight loss in electrochemical and immersion tests, respectively, in a neutral aqueous condition. This suggests that the minor addition of elements to steel can result in improved corrosion resistance even for long-term immersion periods. This is closely associated with the formation of thin and stable corrosion scale on the surface, which was enriched with the alloying elements (Ni, Cr, and Mo). On the other hand, their beneficial effects did not persist during the prolonged immersion periods in steel with a higher C content, suggesting that the beneficial effects of the minor addition of Ni, Cr, and Mo were overridden by the detrimental effects of a higher C content as the immersion time was increased. Based on these results, lower C and the optimal use of Ni, Cr, and Mo are suggested as a desirable alloy design strategy for developing ultrahigh-strength steel sheets that can be exposed frequently to a neutral aqueous environment.