Catalytic combustion of toluene on Cu-Mn complex oxides was investigated. The catalysts were prepared by urea-based hydrothermal method and characterized by XRD and SEM. It was found that both the decrease of the Cu/Mn molar ratio and the increase of reaction time contributed to improving catalytic activity for toluene combustion. The temperature for 99% conversion of toluene (T99) was lowered to 210°C. The main crystalline phases of Cu-Mn complex oxides were CuO and Cu0.45Mn0.55O2. It was showed that the existence and high dispersion of Cu-Mn complex oxides were related to the catalytic combustion activity.