Solid Oxide Fuel Cell (SOFC) cathodes operating in ambient atmospheric conditions inevitably encounter CO2 contamination, leading to sustained performance deterioration. In this investigation, we examined the impact of CO2 on three variants of (La,Sr)(Co,Fe)O3-δ cathodes and employed the distribution of relaxation times method to distinguish distinct electrochemical processes based on impedance spectra analysis. We meticulously analyzed and discussed the corrosion resistance of these (La,Sr)(Co,Fe)O3-δ cathodes under high CO2 concentrations, relying on the experimental data. Electrochemical impedance spectroscopy results revealed that La0.6Sr0.4Co0.2Fe0.8O3-δ (LSCF−6428), La0.4Sr0.6Co0.2Fe0.8O3-δ (LSCF−4628), and La0.4Sr0.6Co0.2Fe0.7Nb0.1O3-δ (LSCFN−46271) cathodes exhibited persistent degradation when exposed to CO2 at temperatures of 650 °C or 800 °C during the durability-testing period. An increase in electrode polarization resistance was observed upon CO2 introduction to the electrode, but electrode performance recovered upon returning to a pure air environment. Furthermore, X-ray diffraction and scanning electron microscopy analyses confirmed that CO2 did not cause permanent damage to the (La,Sr)(Co,Fe)O3-δ cathodes. These findings indicate that the (La,Sr)(Co,Fe)O3-δ cathodes exhibit excellent resistance to CO2-induced corrosion.