The table olive industry produces a high quantity of wastewater annually. These wastewaters are very problematic because of their characteristics of high organic matter, high phenolic content, high salinity and conductivity. The quantities in which they are produced are also a serious problem. The worldwide production of table olives reached 2,550,000 tons in the last five campaigns, with the European Union contributing to 32% of total production. The problem of these wastewaters is focused on the Mediterranean area where the highest quantity of table olives is produced and to a lesser extent on the United States and South America. Countries like Spain produce around 540,000 tons of these wastewaters. At present, there is no standard treatment for these wastewaters with acceptable results and which is applied in the industry. Currently, the most common treatment is the storage of these wastewaters in large evaporation ponds where, during the dry season, the wastewater disappears due to evaporation. This is not a solution as the evaporation ponds depend completely on the climatology and have a high number of associated problems, such as bad odors, insect proliferation and the contamination of underground aquifers. Different studies have been carried out on table olive wastewater treatment, but the reality is that at the industrial level, none has been successfully applied. New and promising treatments are needed. The current review analyzes the situation of table olive wastewater treatment and the promising technologies for the future.