Anaerobic digestions for the treatment of olive mill wastewaters (OMW) are reviewed. A major limitation of anaerobic digestion of OMW is inhibition of methanogenic bacteria by simple phenolic compounds, certain organic acids and polyphenols. Pretreatment methods that modify or remove these natural inhibitors improve digestion of OMW.