The global olive oil production for 2010 is estimated to be 2,881,500 metric tons. The European Union countries produce 78.5% of the total olive oil, which stands for an average production of 2,136,000 tons. The worldwide consumption of olive oil increased of 78% between 1990 and 2010. The increase in olive oil production implies a proportional increase in olive mill wastes. As a consequence of such increasing trend, olive mills are facing severe environmental problems due to lack of feasible and/or cost-effective solutions to olive-mill waste management. Therefore, immediate attention is required to find a proper way of management to deal with olive mill waste materials in order to minimize environmental pollution and associated health risks. One of the interesting uses of solid wastes generated from olive mills is to convert them as inexpensive adsorbents for water pollution control. In this review paper, an extensive list of adsorbents (prepared by utilizing different types of olive mill solid waste materials) from vast literature has been compiled, and their adsorption capacities for various aquatic pollutants removal are presented. Different physicochemical methods that have been used to convert olive mill solid wastes into efficient adsorbents have also been discussed. Characterization of olive-based adsorbents and adsorption mechanisms of various aquatic pollutants on these developed olive-based adsorbents have also been discussed in detail. Conclusions have been drawn from the literature reviewed, and suggestions for future research are proposed.