Simultaneous reduction of N₂O in the presence of co-existing oxidants, especially NO, from industrial plants, is a challenging task. This study explores the applications of a hydrocarbon reduced Rh/Zr stabilized La doped ceria (Rh/CLZ) catalyst in N₂O abatement from oxidant rich industrial exhaust streams e.g. NO, CO₂, and O₂. The reaction mechanism was studied by the temporal analysis of products. The obtained results revealed that hydrocarbon pretreatment led to the creation of ceria oxygen vacancies and the formation of carbon deposits on the Rh/CLZ catalyst surface. These ceria oxygen vacancies are the active sites for the selective reduction of N₂O into N₂, while the dissociated O atoms from N₂O fill the ceria oxygen vacancies. The oxidation of the deposited carbon via the lattice ceria oxygen generates new ceria oxygen vacancies, thereby extending the catalytic cycle. The reduction of N₂O over C₃H₆ reduced Rh/CLZ is a process combining oxygen vacancy healing and deposited carbon oxidation. The results obtained from fixed-bed reactor experiments demonstrated that the hydrocarbon reduced Rh/CLZ catalyst provided a unique and extraordinary N₂O abatement performance in the presence of co-existing competing oxidants (reactivity order: N₂O ∼ NO > O₂ > CO₂ ∼ H₂O).