Different Cr-based bimetallic oxides were prepared, and their catalytic performance was evaluated on the simultaneous removal of multi-VOCs mixtures (acetone, benzene, toluene, and o-xylene) by ozonation. Among them, Co-Cr catalyst stood out in catalytic ozonation of aromatic VOCs, and its activity on acetone conversion was promoted by raising the temperature and ozone concentrations, owing to lower crystallization, larger surface area, excellent redox and VOCs/CO2 desorption ability. Above 95% conversion of all multi-VOCs was achieved over the Co-Cr catalyst when the temperature was 100 °C and an excess ozone ratio λ (the ratio of actual moles of ozone to theoretical moles of ozone needed) was equal to 3. A competitive relationship was noticed during the removal process of four multiple VOCs, with significant inhibition of acetone conversion in the presence of aromatic VOCs, conceivably due to adsorption competition and byproducts accumulation. Effects of NO/SO2/H2O and respective reversibility were also investigated. The inhibition effects of NO/SO2/H2O on aromatic VOCs were far less than those on acetone. Further, the retarding effect of NO was reversible, attributing to physical adsorption competition, but the inhibition effect of SO2/H2O was irreversible, due to the blockage of active sites for VOCs removal. With the combination of scrubbing, multi-VOCs and NO/SO2 could be removed by catalytic ozonation simultaneously and efficiently. In-situ DRIFTS measurement was also conducted to investigate the adsorption and catalytic ozonation process of multi-VOCs mixtures, as well as under the presence of SO2/H2O, discovering the major intermediates, surface carboxylates and carboxylic acids.