Ce-Mn mixed oxides with a Mn/(Ce + Mn) molar ratio of 0.25 were prepared by solvothermal (ST-1) and co-precipitation (CP) methods, and Ba was loaded on the Ce-Mn oxides. In addition, CeO2-MnOx-BaO catalysts with various compositions were directly prepared by the solvothermal (ST-2) method. The NO decomposition activities of these catalysts were examined. Among the catalysts examined, the ST-2 catalyst having a nominal composition of Ce0.8Mn0.15Ba0.05Ox exhibited the highest activity; 77% NO conversion to N-2 was attained at 800 degrees C. These catalysts were characterized by X-ray diffraction, Raman spectroscopy, and X-ray photoelectron spectroscopy (XPS). The Raman and XPS results indicate that the CP catalyst had larger amounts of the BaMnO3-delta and/or Mn3O4 phases. The ST-1 and ST-2 catalysts had highly dispersed Ba species on the surface. The ST-2 catalyst had Mn species with the lowest binding energy of Mn 2p and also had a high population of oxygen vacancies in the ceria lattice, suggesting that Mn species with a low oxidation state contributes to the formation of oxygen vacancies, which play an important role in this reaction.