Hydrothermal, dilute acid, and steam explosion pretreatment methods, were evaluated for their efficiency to improve the methane production yield of three Mediterranean agricultural lignocellulosic residues such as olive tree pruning, grapevine pruning, and almond shells. Hydrothermal and dilute acid pretreatments provided low to moderate increase in the digestibility of the biomass samples, whereas steam explosion enabled the highest methane yields to be achieved for almond shells at 232.2 ± 13.0 mL CH4/gVS and olive pruning at 315.4 ± 0.0 mL CH4/gVS. Introduction of an enzymatic prehydrolysis step moderately improved methane yields for hydrothermal and dilute acid pretreated samples but not for the steam exploded ones.