Carbon-based Fe3O4 nanocomposites (C/Fe3O4 NCs) were synthesized by a simple one-step hydrothermal method using waste pomelo peels as the carbon precursors. The characterization results showed that they had good structures and physicochemical properties. The prepared C/Fe3O4 NCs could be applied as excellent and recyclable adsorbents for magnetic solid phase extraction (MSPE) of 11 triazole fungicides in fruit samples. In the MSPE procedure, several parameters including the amount of adsorbents, extraction time, the type and volume of desorption solvent, and desorption time were optimized in detail. Under the optimized conditions, the good linearity (R2 > 0.9916), the limits of detection (LOD), and quantification (LOQ) were obtained in the range of 1–100, 0.12–0.55, and 0.39–1.85 μg/kg for 11 pesticides, respectively. Lastly, the proposed MSPE method was successfully applied to analyze triazole fungicides in real apple, pear, orange, peach, and banana samples with recoveries in the range of 82.1% to 109.9% and relative standard deviations (RSDs) below 8.4%. Therefore, the C/Fe3O4 NCs based MSPE method has a great potential for isolating and pre-concentrating trace levels of triazole fungicides in fruits.