Cellulases hydrolyze the beta-1,4 linkages of cellulose and are widely used in food, brewing and wine, animal feed, textiles and laundry, and pulp and paper industries, especially for hydrolyzing cellulosic materials into sugars, which can be fermented to produce useful products such as ethanol. Metagenomics has become an alternative approach to conventional culture-dependent methods as it allows exhaustive mining of microbial genomes in their natural environments. This review covers the current state of research and challenges in mining novel cellulase genes from the metagenomes of various environments, and discusses the potential biotechnological applications of metagenome-derived cellulases.