Anaerobic digestion (AD) has become extremely popular in the last years to treat and valorize organic wastes both at laboratory and industrial scales, for a wide range of highly produced organic wastes: municipal wastes, wastewater sludge, manure, agrowastes, food industry residuals, etc. Although the principles of AD are well known, it is very important to highlight that knowing the biochemical composition of waste is crucial in order to know its anaerobic biodegradability, which makes an AD process economically feasible. In this paper, we review the main principles of AD, moving to the specific features of lignocellulosic wastes, especially regarding the pretreatments that can enhance the biogas production of such wastes. The main point to consider is that lignocellulosic wastes are present in any organic wastes, and sometimes are the major fraction. Therefore, improving their AD could cause a boost in the development in this technology. The conclusions are that there is no unique strategy to improve the anaerobic biodegradability of lignocellulosic wastes, but pretreatments and codigestion both have an important role on this issue.