Copper ferrites containing Cu+ ions can be highly active heterogeneous Fenton catalysts due to synergic effects between Fe and Cu ions. Therefore, a method of copper ferrite nanosphere (CFNS) synthesis was selected that also permits the formation of cuprite, obtaining a CFNS composite that was subsequently calcined up to 400 °C. Composites were tested as Fenton catalysts in the mineralization of phenol (PHE), p-nitrophenol (PNP) and p-aminophenol (PAP). Catalysts were characterized by transmission electron microscopy (TEM), scanning electron microscopy (SEM), X-ray diffraction (XRD), Fourier transform infrared spectroscopy (FTIR), X-ray photoelectron spectroscopy (XPS) and magnetic measurements. Degradation of all phenols was practically complete at 95% total organic carbon (TOC) removal. Catalytic activity increased in the order PHE < PNP < PAP and decreased when the calcination temperature was raised; this order depended on the electronic effects of the substituents of phenols. The as-prepared CFNS showed the highest catalytic activity due to the presence of cubic copper ferrite and cuprite. The Cu+ surface concentration decreased after calcination at 200 °C, diminishing the catalytic activity. Cuprite alone showed a lower activity than the CFNS composite and the homogeneous Fenton reaction had almost no influence on its overall activity. CFNS activity decreased with its reutilization due to the disappearance of the cuprite phase. Degradation pathways are proposed for the phenols.