Mixed oxides featuring perovskite-type structures (ABO3) offer promising catalytic properties for applications focused on the control of atmospheric pollution. In this work, a series of BaxMnO3 (x = 1, 0.9, 0.8 and 0.7) samples have been synthesized, characterized and tested as catalysts for CO oxidation reaction in conditions close to that found in the exhausts of last-generation automotive internal combustion engines. All samples were observed to be active as catalysts for CO oxidation during CO-TPRe tests, with Ba0.7MnO3 (B0.7M) being the most active one, as it presents the highest amount of oxygen vacancies (which act as active sites for CO oxidation) and Mn (IV), which features the highest levels of reducibility and the best redox properties. B0.7M has also showcased a high stability during reactions at 300 °C, even though a slightly lower CO conversion is achieved during the second consecutive reaction cycle. This performance appears to be related to the decrease in the Mn (IV)/Mn (III) ratio.