The automotive industry uses high-strength (HS), low-alloy (HSLA) steels and advanced high-strength steels (AHSSs) to manufacture front and rear rails and safety posts, as well as the car body, suspension, and chassis components of cars. These steels can be exposed to corrosive environments, such as in countries where de-icing salts are used. This research aims to characterize the corrosion behavior of AHSSs based on electrochemical noise (EN) [dual-phase (DP) and ferrite–bainite (FB)]. At room temperature, the steels were immersed in NaCl, CaCl2, and MgCl2 solutions and were studied by frequency–time domain analysis using wavelet decomposition, Hilbert–Huang analysis, and recurrence plots (RPs) related to the corrosion process and noise impedance (Zn). Optical microscopy (OM) was used to observe the microstructure of the tested samples. The results generally indicated that the main corrosion process is related to uniform corrosion. The corrosion behavior of AHSSs exposed to a NaCl solution could be related to the morphology of the phase constituents that are exposed to solutions with chlorides. The Zn results showed that DP780 presented a higher corrosion resistance with 918 Ω·cm2; meanwhile, FB780 presented 409 Ω·cm2 when exposed to NaCl. Also, the corrosion mechanism of materials begins with a localized corrosion process spreading to all the surfaces, generating a uniform corrosion process after some exposition time.