In the current study, novel graphene-based magnetic nanoparticles (G-MNPs), consisting of zero-valent iron, iron oxide–oxyhydroxide and graphene, were successfully synthesized through a simple single-step synthesis method, and then developed as magnetic solid-phase extraction adsorbents for the determination of trace carbamate pesticides in tomatoes coupled with the HPLC–DAD technique.