The qualitative impact of pollutants on water quality is mainly related to their nature and their concentration, but in any case, they determine a strong impact on the involved ecosystems. In particular, refractory organic compounds represent a critical challenge, and several degradation processes have been studied and developed for their removal. Among them, heterogeneous Fenton treatment is a promising technology for wastewater and liquid waste remediation. Here, we have developed mono- and bimetallic formulations based on Co, Cu, Fe, and Mn, which were investigated for the degradation of three model organic dyes (methylene blue, rhodamine B, and malachite green). The treated samples were then analyzed by means of UV-vis spectrophotometry techniques. Bimetallic iron-based materials achieved almost complete degradation of all three model molecules in very short time. The Mn-Fe catalyst resulted in the best formulation with an almost complete degradation of methylene blue and malachite green at pH 5 in 5 min and of rhodamine B at pH 3 in 30 min. The results suggest that these formulations can be applied for the treatment of a broad range of liquid wastes comprising complex and variable organic pollutants. The investigated catalysts are extremely promising when compared to other systems reported in the literature.