Paper tube residuals, which are lignocellulosic wastes, have been studied as substrate for biogas (methane) production. Steam explosion and nonexplosive hydrothermal pretreatment, in combination with sodium hydroxide and/or hydrogen peroxide, have been used to improve the biogas production. The treatment conditions of temperature, time and addition of NaOH and H2O2 were statistically evaluated for methane production. Explosive pretreatment was more successful than the nonexplosive method, and gave the best results at 220 °C, 10 min, with addition of both 2% NaOH and 2% H2O2. Digestion of the pretreated materials at these conditions yielded 493 N ml/g VS methane which was 107% more than the untreated materials. In addition, the initial digestion rate was improved by 132% compared to the untreated samples. The addition of NaOH was, besides the explosion effect, the most important factor to improve the biogas production.