The treatment of municipal wastewater is considered a cornerstone for the protection of public health and environment. However, a major issue derived from this process is the large quantities of produced sewage sludge. Although anaerobic digestion is a widely applied method in Wastewater Treatment Plants (WWTPs) aiming to stabilize the sludge and to recover energy in the form of methane, it is usually limited due to the reduced decomposition efficiency and slow biodegradation rate of this recalcitrant substrate. For this reason, various pretreatment methods have been proposed aiming to modify the sludge structure, solubilize the organic matter, and decrease the crystallinity of sludge so as to accelerate hydrolysis and consequently enhance methane production. The current research is a comprehensive collection of recent advances in pretreatment technologies that can be potentially applied in wastewater treatment facilities. The critical review analysis presented herein reveals the several advantages and drawbacks, as well as the technical opportunities of the pretreatment methods and provides an assessment of their feasibility/applicability from an energetic, environmental, and economic point of view.