Co-Mn-Mg-Al oxides were synthesized using auto-combustion and co-precipitation techniques. Constant ratios were maintained with (Co + Mn + Mg)/Al equal to 3.0, (Co + Mn)/Mg equal to 1.0 and Co/Mn equal to 0.5. The chemical and structural composition, redox properties, oxygen storage capacity and oxygen mobility were analyzed using X-ray fluorescence (XRF), X-ray diffraction (XRD), Raman spectroscopy, scanning electron microscopy (SEM), temperature-programmed reduction of hydrogen (H2-TPR), oxygen storage capacity (OSC), oxygen storage complete capacity (OSCC) and isotopic exchange, respectively. The catalytic behavior of the oxides was evaluated in the total oxidation of a mixture of 250 ppm toluene and 250 ppm 2-propanol. The synthesis methodology affected the crystallite size, redox properties, OSC and oxide oxygen mobility, which determined the catalytic behavior. The co-precipitation method got the most active oxide in the oxidation of the volatile organic compound (VOC) mixture because of the improved mobility of oxygen and ability to favor redox processes in the material structure.