Mono- and di-substituted cerium oxide catalysts, viz. Ce0.95Cu0.05O2-δ, Ce0.90Cu0.10O2-δ, Ce0.90 Cu0.05Mn0.05O2-δ, Ce0.85Cu0.10Mn0.05O2-δ, and Ce0.80Cu0.10Mn0.10O2-δ, were synthesized via a one-step urea-assisted solution combustion method. The elemental composition and textural and structural properties of the catalysts were determined by various physical, electronic, and chemical characterization techniques. Hydrogen temperature-programmed reduction showed that co-doping of copper and manganese ions into the CeO2-δ lattice improved the reducibility of copper. Powder XRD, XPS, HR-TEM, and Raman spectroscopy showed that the catalysts were a singled-phased, solid-solution metal oxide with a cerium oxide cubic fluorite (cerianite) structure, and evidence of oxygen vacancies was observed. Catalytic results in the preferential oxidation of CO in a hydrogen-rich stream showed that complete CO conversion occurred between 150 and 180 °C. Furthermore, at 150 °C, Ce0.90Cu0.05Mn0.05O2-δ, Ce0.90 Cu0.10O2-δ, and Ce0.85Cu0.10Mn0.05O2-δ catalysts were the most active, achieving complete CO conversion and CO2 selectivity of 81, 79, and 71%, respectively. The catalysts performed moderately in the presence of CO2 and water, with the Ce0.90Cu0.05Mn0.05O2-δ catalyst giving a CO conversion of 80% in CO2, which decreased to about 60% when water was added.