This minireview is dedicated to the discussion of analytical methods based on magnetic solid-phase extraction for the investigation of different analyte classes in complex matrices. Magnetic solid-phase extraction represents one of the most exploited approaches for sample preparation, which benefits from the development of new materials and from the coupling with other purification and clean-up strategies. New materials are continuously described for the isolation and enrichment of a variety of compounds, from small molecules to biologic macromolecules. Such magnetic materials developed for magnetic solid-phase extraction are discussed in this minireview, spanning across different types of materials, from the more traditional magnetic nanoparticles functionalized with polymers, to molecularly imprinted polymers, but also graphene, carbon nanotubes, graphitized carbon black, metal organic frameworks, covalent organic frameworks, composite materials, biopolymers (polydopamine, chitosan), materials from wastes and natural products and the newly introduced knitting aromatic polymers. The magnetic solid-phase extraction methods are collected from the recent literature and organized in sections based on the target analyte classes, which include drugs, endocrine-disrupting compounds, pesticides, polycyclic aromatic hydrocarbons, metals, toxins, peptides, proteins, metabolites and a final chapter dedicated to applications to other common pollutants, contaminants and multiresidue methods. A selection of recent applications and variations of the traditional magnetic solid-phase extraction protocols is discussed for food, environmental and biologic matrices. Finally, the compliance of magnetic solid-phase extraction with the principles of green analytical chemistry is also briefly discussed, with recent examples, indicating the use of waste or sustainable materials, development of green material preparations and reduction of organic solvents as the main strategies for future development of environmentally friendly magnetic solid-phase extraction methods.