The corrosion behavior of alumina-forming austenitic (AFA) stainless steels with different Nb additions in a supercritical carbon dioxide environment at 500 °C, 600 °C, and 20 MPa was investigated. The steels with low Nb content were found to have a novel structure with a double oxide as an outer Cr₂O₃ oxide film and an inner Al₂O₃ oxide layer with discontinuous Fe-rich spinels on the outer surface and a transition layer consisting of Cr spinels and γ’-Ni₃Al phases randomly distributed under the oxide layer. Oxidation resistance was improved by accelerating diffusion through refined grain boundaries after the addition of 0.6 wt.% Nb. However, the corrosion resistance decreased significantly at higher Nb content due to the formation of continuous thick outer Fe-rich nodules on the surface and an internal oxide zone, and Fe₂(Mo, Nb) laves phases were also detected, which prevented the outward diffusion of Al ions and promoted the formation of cracks within the oxide layer, resulting in unfavorable effects on oxidation. After exposure at 500 °C, fewer spinels and thinner oxide scales were found. The specific mechanism was discussed.