Creating a new low-temperature catalyst in decreasing the emission of volatile organic compounds (VOCs) has great significance under different industrial production situations. In particular, the Zr-UiO-66 is optimized by different amounts of cerium, which not only enhances the physicochemical stability but also increases the number of active sites of CexZryUiO-66. Furthermore, the catalysts with Co3O4 nanoparticles supported on CexZryUiO-66 were successfully prepared via impregnation method. In the process of toluene degradation, the Co/Ce1Zr2-UiO-66 attains a 90% conversion rate at 210 °C with a space velocity of 60000 mL/(g·h) and toluene concentration at 1000×10–6. Meanwhile, the carbon dioxide selectivity reaches 100% at 218 °C. The Co/Ce1Zr2-UiO-66 shows great water resistance (3 vol% H2O). Multiple characterization methods were used to figure out the physicochemical properties of the catalysts. It is found that the addition of an appropriate amount of cerium can enhance stability of UiO-66 and surface lattice oxygen proportion. Additionally, the stronger electron transfer between Ce4+ and Co2+ enables the Co/Ce1Zr2-UiO-66 to possess more active surface oxygen species and Co3+ cationic species in all samples.