Catalytic total oxidation is an effective technique for the treatment of industrial VOCs principally resulting from industrial processes using solvents, and usually containing mono-aromatics (BTEX) and oxygenated compounds (acetone, ethanol, butanone). The catalytic total oxidation of VOCs on noble metal materials is effective. However, the cost of catalysts is a main obstacle for the industrial application of these VOC removal processes. Therefore, the aim of this work is to propose an alternative material to palladium-based catalysts (which are suitable for VOCs’ total oxidation): a mixed oxide synthesized in the hydrotalcite way, namely CoAlCeO. This material was compared to four catalytic materials containing palladium, selected according to the literature: Pd/α-Al₂O₃, Pd/HY, Pd/CeO₂ and Pd/γ­Al₂O₃. These materials have been studied for the total oxidation of toluene, butanone, and VOCs mixtures. Catalysts’ performances were compared, taking into account the oxidation byproducts emitted from the process. This work highlight that the CoAlCeO catalyst presents better efficiency than Pd-based materials for the total oxidation of a VOCs mixture.