One of the biggest problems worldwide is the pollution of natural water bodies by dyes coming from effluents used in the textile industry. In the quest for novel effluent treatment alternatives, the aim of this work was to immobilize Fe(III) complexes in molecularly imprinted polymers (MIPs) to produce efficient Fenton-like heterogeneous catalysts for the green oxidative degradation of the methyl orange (MO) dye pollutant. Different metal complexes bearing commercial and low-cost ligands were assayed and their catalytic activity levels towards the discoloration of MO by H2O2 were assessed. The best candidates were Fe(III)-BMPA (BMPA = di-(2-picolyl)amine) and Fe(III)-NTP (NTP = 3,3′,3″-nitrilotripropionic acid), displaying above 70% MO degradation in 3 h. Fe(III)-BMPA caused the oxidative degradation through two first-order stages, related to the formation of BMPA-Fe-OOH and the generation of reactive oxygen species. Only the first of these stages was detected for Fe(III)-NTP. Both complexes were then employed to imprint catalytic cavities into MIPs. The polymers showed catalytic profiles that were highly dependent on the crosslinking agent employed, with N,N-methylenebisacrylamide (MBAA) being the crosslinker that rendered polymers with optimal oxidative performance (>95% conversion). The obtained ion-imprinted polymers constitute cheap and robust solid matrices, with the potential to be coupled to dye-containing effluent treatment systems with synchronous H2O2 injection.