Lost Hammer Spring, located in the High Arctic of Nunavut, Canada, is one of the coldest and saltiest terrestrial springs discovered to date. It perennially discharges anoxic (<1 ppm dissolved oxygen), sub-zero (similar to-5 degrees C), and hypersaline (similar to 24% salinity) brines from the subsurface through up to 600 m of permafrost. The sediment is sulfate-rich (1 M) and continually emits gases composed primarily of methane (similar to 50%), making Lost Hammer the coldest known terrestrial methane seep and an analog to extraterrestrial habits on Mars, Europa, and Enceladus. A multi-omics approach utilizing metagenome, metatranscriptome, and single-amplified genome sequencing revealed a rare surface terrestrial habitat supporting a predominantly lithoautotrophic active microbial community driven in part by sulfide-oxidizing Gammaproteobacteria scavenging trace oxygen. Genomes from active anaerobic methane-oxidizing archaea (ANME-1) showed evidence of putative metabolic flexibility and hypersaline and cold adaptations. Evidence of anaerobic heterotrophic and fermentative lifestyles were found in candidate phyla DPANN archaea and CG03 bacteria genomes. Our results demonstrate Mars-relevant metabolisms including sulfide oxidation, sulfate reduction, anaerobic oxidation of methane, and oxidation of trace gases (H-2, CO2) detected under anoxic, hypersaline, and sub-zero ambient conditions, providing evidence that similar extant microbial life could potentially survive in similar habitats on Mars.