Anthropogenic organic contaminants (AOCs) are found to exert significant impacts on the human ecosystem, even at low or trace-level concentrations. To meet the growing demand for their quantitation in diverse environmental media, the use of preconcentration approaches (such as solid phase extraction) has become an essential component to practically upgrade both procedural efficiency and the analytical sensitivity. Nanomaterials (NMs) are realized as excellent candidates for proper sorption media because of their unique structural and surface properties with noticeably enhanced sorption capability towards contaminants. This review explores the use of various NMs (metallic and mixed oxide nanoparticles (NPs), carbon NMs (fullerenes, carbon nanotubes, graphene, and graphene oxide), polymer-based nanocomposites (organic polymers, inorganic and hybrid polymers, molecularly imprinted polymers, and dendrimers), and silicon/magnetic NPs) as potential sorbents for analytical applications. In this review, the distinctive features of NM-based sorptive extraction techniques are examined comprehensively with the discussion on their future prospects and key challenges.