Anaerobic microbial conversion of organic substrates to various biofuels is one of the alternative energy sources attracting the greatest attention of scientists. The advantages of biogas production over other technologies are the ability of methanogenic communities to degrade a broad range of substrates and concomitant benefits: neutralization of organic waste, reduction of greenhouse gas emission, and fertilizer production. Cellulose-containing materials are good substrate, but their full-scale utilization encounters a number of problems, including improvement of the quality and amount of biogas produced and maintenance of the stability and high efficiency of microbial communities. We review data on microorganisms that form methanogenic cellulolytic communities, enzyme complexes of anaerobes essential for cellulose fiber degradation, and feedstock pretreatment, as biodegradation is hindered in the presence of lignin. Methods for improving biogas production by optimization of microbial growth conditions are considered on the examples of biogas formation from various types of plant and paper materials: office paper and cardboard.