The present invention relates to methods of treating a subterranean formation with a composition including a compound made by a microorganism or a microorganism that can make the compound. Various embodiments provide methods of using compositions for treatment of subterranean formations including exopolysaccharides or microorganisms that can make exopolysaccharides under downhole conditions. In various embodiments, the present invention provides a method of treating a subterranean formation, including providing at least one exopolysaccharide by subjecting an extremophilic or extremotolerant microorganism to conditions such that the microorganism forms the exopolysaccharide, or by subjecting a microorganism genetically modified using an extremophilic or extremotolerant microorganism to conditions such that the microorganism forms the exopolysaccharide. The method can also include contacting a composition including the exopolysaccharide with a subterranean material downhole.