Environmental pollution with petroleum products has become a major problem worldwide, and is a consequence of industrial growth. The development of sustainable methods for the removal of petroleum substances and their derivatives from aquatic and terrestrial environments and from air has therefore become extremely important today. Advanced technologies and materials dedicated to this purpose are relatively expensive; sorption methods involving mineral sorbents are therefore popular and are widely described in the scientific literature. Mineral materials are easily available, low-cost, universal adsorbents and have a number of properties that make them suitable for the removal of petroleum substances. This review describes recent works on the use of natural, synthetic and modified mineral adsorbents for the removal of petroleum substances and their derivatives from roads, water and air.