The ice-free McMurdo Dry Valleys of Antarctica are dominated by nutrient-poor mineral soil and rocky outcrops. The principal habitat for microorganisms is within rocks (endolithic). In this environment, microorganisms are provided with protection against sub-zero temperatures, rapid thermal fluctuations, extreme dryness, and ultraviolet and solar radiation. Endolithic communities include lichen, algae, fungi, and a diverse array of bacteria. is among the most abundant bacterial phyla present in these communities. Among the are four novel classes of bacteria, here named Spiritibacteria class. nov. (=UBA5177), Martimicrobia class. nov. (=UBA4733), Tarhunnaeia class. nov. (=UBA6077), and Uliximicrobia class. nov. (=UBA2235). We retrieved 17 high-quality metagenome-assembled genomes (MAGs) that represent these four classes. Based on genome predictions, all these bacteria are inferred to be aerobic heterotrophs that encode enzymes for the catabolism of diverse sugars. These and other organic substrates are likely derived from lichen, algae, and fungi, as metabolites (including photosynthate), cell wall components, and extracellular matrix components. The majority of MAGs encode the capacity for trace gas oxidation using high-affinity uptake hydrogenases, which could provide energy and metabolic water required for survival and persistence. Furthermore, some MAGs encode the capacity to couple the energy generated from H and CO oxidation to support carbon fixation (atmospheric chemosynthesis). All encode mechanisms for the detoxification and efflux of heavy metals. Certain MAGs encode features that indicate possible interactions with other organisms, such as Tc-type toxin complexes, hemolysins, and macroglobulins.IMPORTANCEThe ice-free McMurdo Dry Valleys of Antarctica are the coldest and most hyperarid desert on Earth. It is, therefore, the closest analog to the surface of the planet Mars. Bacteria and other microorganisms survive by inhabiting airspaces within rocks (endolithic). We identify four novel classes of phylum , and, based on interrogation of 17 metagenome-assembled genomes, we predict specific metabolic and physiological adaptations that facilitate the survival of these bacteria in this harsh environment-including oxidation of trace gases and the utilization of nutrients (including sugars) derived from lichen, algae, and fungi. We propose that such adaptations allow these endolithic bacteria to eke out an existence in this cold and extremely dry habitat.