The catalytic oxidation of aqueous crystal violet (CV) solutions was investigated using Ni and Fe catalysts supported over Mg–Al oxides synthesized by the autocombustion method. The influence of temperature, loading, and selectivity were studied in the catalytic wet air oxidation (CWAO) of CV. The kind of metal had an important contribution in the redox process as significant differences were observed between Fe, Ni, and their mixtures. The catalysts with only Fe as active phase were more efficient for the oxidation of CV under normal conditions (T = 25 °C and atmospheric pressure) compared to those containing Ni, revealing the influence of the transition metal on catalytic properties. It was found that iron-containing materials displayed enhanced textural properties. The synthesis of Fe/MgAl catalysts by the autocombustion method led to solids with excellent catalytic behavior, 100% CV degradation in eight hours of reaction, 68% selectivity to CO2, and significant reduction of chemical oxygen demand (COD).