Palm oil mill effluent (POME) is a highly polluting wastewater that pollutes the environment if discharged directly due to its high chemical oxygen demand (COD) and biochemical oxygen demand (BOD) concentration. Anaerobic digestion has been widely used for POME treatment with large emphasis placed on capturing the methane gas released as a product of this biodegradation treatment method. The anaerobic digestion method is recognized as a clean development mechanism (CDM) under the Kyoto protocol. Certified emission reduction (CER) can be obtained by using methane gas as a renewable energy. This review aims to discuss the various anaerobic treatments of POME and factors that influence the operation of anaerobic treatment. The POME treatment at both mesophilic and thermophilic temperature ranges are also analyzed.