Cu–Mn, Cu–Mn–Ce, and Cu–Ce mixed-oxide catalysts were prepared by a citric acid sol–gel method and then characterized by XRD, BET, H2-TPR and XPS analyses. Their catalytic properties were investigated in the toluene combustion reaction. Results showed that the Cu–Mn–Ce ternary mixed-oxide catalyst with 1:2:4 mole ratios had the highest catalytic activity, and 99% toluene conversion was achieved at temperatures below 220°C. In the Cu–Mn–Ce catalyst, a portion of Cu and Mn species entered into the Ce O2fluorite lattice, which led to the formation of a ceria-based solid solution. Excess Cu and Mn oxides existed on the surface of the ceria-based solid solution. The coexistence of Cu–Mn mixed oxides and the ceria-based solid solution resulted in a better synergetic interaction than the Cu–Mn and Cu–Ce catalysts, which promoted catalyst reducibility, increased oxygen mobility, and enhanced the formation of abundant active oxygen species.