This study aims to identify the most polluted areas and sites using the magnetic signal of ornamental plant leaves as an indicator of environmental pollution. Systematic sampling was conducted with 98 sampling sites described according to urban land use, such as road hierarchy and road surface, soil group, collected plant species, and municipality. The magnetic parameters analyzed were low- and high-frequency magnetic susceptibility and the isothermal remanent magnetization acquisition curves in order to calculate the magnetic enhancement factor. For the analysis of variance, a Kruskal–Wallis test was performed to compare urban land uses. Subsequently, the magnetic enhancement factor in dust and surface soil was used to prepare maps of environmental pollution for each urban area. Analyses of the different magnetic parameters of the dust deposited on leaves show that low-coercivity ferrimagnetic minerals dominated the magnetic signal, probably magnetite of anthropic origin, and were closely linked to vehicular traffic and, to a lesser extent, industrial activities.