Genomic markers for anaerobic microbial processes in marine sediments-sulfate reduction, methanogenesis, and anaerobic methane oxidation-reveal the structure of sulfate-reducing, methanogenic, and methane-oxidizing microbial communities (including uncultured members); they allow inferences about the evolution of these ancient microbial pathways; and they open genomic windows into extreme microbial habitats, such as deep subsurface sediments and hydrothermal vents, that are analogs for the early Earth and for extraterrestrial microbiota.