Current and future power systems require chromia-forming alloys compatible with high-temperature CO2. Important questions concerning the mechanisms of oxidation and carburization remain unanswered. Herein we shed light onto these processes by studying the very initial stages of oxidation of Fe22Cr and Fe22Ni22Cr model alloys. Ambient-pressure X-ray photoelectron spectroscopy enabled in situ analysis of the oxidizing surface under 1 mbar of flowing CO2 at temperatures up to 530 °C, while postexposure analyses revealed the structure and composition of the oxidized surface at the near-atomic scale. We found that gas purity played a critical role in the kinetics of the reaction, where high purity CO2 promoted the deposition of carbon and the selective oxidation of Cr. In contrast, no carbon deposition occurred in low purity CO2 and Fe oxidation ensued, thus highlighting the critical role of impurities in defining the early oxidation pathway of the alloy. The Cr-rich oxide formed on Fe22Cr in high purity CO2 was both thicker and more permeable to carbon compared to that formed on Fe22Ni22Cr, where carbon transport appeared to occur by atomic diffusion through the oxide. Alternatively, the Fe-rich oxide formed in low purity CO2 suggested carbon transport by molecular CO2.