Heterogeneous Fenton oxidation has become a very important wastewater-treatment method and its catalyst is crucial for good treatment effect. In order to improve the catalytic properties, the Cu and Mn elements were doped for CuxMnxFe3-2xO4/multi-walled carbon nanotubes (CuxMnxFe3-2xO4/MWCNTs) nanocomposites (0 ≤ x ≤ 0.1) by co-precipitation method. The structure, morphology and surface properties of the nanocomposites were characterized by X-ray powder diffractometer (XRD), N2-physisorption analysis, transmission electron microscope (TEM), and X-ray photoelectron spectroscopy (XPS). The CuxMnxFe3-2xO4/MWCNTs nanocomposites were used as heterogeneous Fenton catalysts for p-nitrophenol (p-NP) degradation. The catalytic performances of the Cu and/or Mn doped nanocomposites have remarkable improvement compared with Fe3O4/MWCNTs nanocomposite, especially for both Cu and Mn doped catalyst. For CuxMnxFe3-2xO4/MWCNTs nanocomposites, the catalytic performance increases with increasing x value and reaches a maximum at 0.075 of x value. At optimal condition, the p-NP conversion rate reaches 96.4% in 10 min for Cu0.075Mn0.075Fe2.85O4/MWCNTs nanocomposite. However, the mentioned rate for Fe3O4/MWCNTs catalyst is only 14.5%. The chemical oxygen demand (COD) removal rates in 120 min for Cu0.075Mn0.075Fe2.85O4/MWCNTs and Fe3O4/MWCNTs catalysts are 82.7% and 67.3%, respectively. Furthermore, the p-NP conversion and COD removal rates of Cu0.075Mn0.075Fe2.85O4/MWCNTs nanocomposite still keep at 94.4% and 70.3% after five-time reuse, respectively. This catalyst shows good reusability for p-NP degradation and is very easy to recover from the treated water.