Hydrolysis and degradation of cellulose-containing biomass by use of a polypeptide having cellulase activity is provided. Also provided are polypeptides having cellulase activity, such as archaeal cellulases, polynucleotides encoding the polypeptides, and compositions containing the polypeptides, and methods of use thereof.