The use of food additives (such as dyes, which improve the appearance of the products) has become more prominent, due to the rapid population growth and the increase in demand for beverages and processed foods. The dyes are usually found in effluents that are discharged into the environment without previous treatment; this promotes mass contamination and alters the aquatic environment. In recent years, advanced oxidation processes (AOPs) have proven to be effective technologies used for wastewater treatment through the destruction of the total organic content of toxic contaminants, including food dyes. Studies have shown that the introduction of catalysts in AOPs improve treatment efficiency (i.e., complete decomposition without secondary contamination). The present review offers a quick reference for researchers, regarding the treatment of wastewater containing food dyes and the different types of AOPs, with different catalyst and nanocatalyst materials obtained from traditional and green chemical syntheses.