Biomagnetic monitoring of atmospheric pollution is a growing application in the field of environmental magnetism. Particulate matter (PM) in atmospheric pollution contains readily measurable concentrations of magnetic minerals. Biological surfaces, exposed to atmospheric pollution, accumulate magnetic particles over time, providing a record of location-specific, time-integrated air quality information. This review summarizes current knowledge of biological material (“sensors”) used for biomagnetic monitoring purposes. Our work addresses the following: the range of magnetic properties reported for lichens, mosses, leaves, bark, trunk wood, insects, crustaceans, mammal and human tissues; their associations with atmospheric pollutant species (PM, NOx, trace elements, PAHs); the pros and cons of biomagnetic monitoring of atmospheric pollution; current challenges for large-scale implementation of biomagnetic monitoring; and future perspectives. A summary table is presented, with the aim of aiding researchers and policy makers in selecting the most suitable biological sensor for their intended biomagnetic monitoring purpose.