The present invention provides for an isolated or recombinant polypeptide comprising an amino acid sequence having at least 70% identity with the amino acid sequence of a Halorhabdus utahensis cellulase, such as Hu-CBH1, wherein said amino acid sequence has a halophilic thermostable and/or thermophilic cellobiohydrolase (CBH) activity. In some embodiments, the polypeptide has a CBH activity that is resistant to up to about 20% of ionic liquids. The present invention also provides for compositions comprising and methods using the isolated or recombinant polypeptide.