The transition of the martian climate from the wet Noachian era to the dry Hesperian (4.1-3.0 Gya) likely resulted in saline surface waters that were rich in sulfur species. Terrestrial analogue environments that possess a similar chemistry to these proposed waters can be used to develop an understanding of the diversity of microorganisms that could have persisted on Mars under such conditions. Here, we report on the chemistry and microbial community of the highly reducing sediment of Colour Peak springs, a sulfidic and saline spring system located within the Canadian High Arctic. DNA and cDNA 16S rRNA gene profiling demonstrated that the microbial community was dominated by sulfur oxidising bacteria, suggesting that primary production in the sediment was driven by chemolithoautotrophic sulfur oxidation. It is possible that the sulfur oxidising bacteria also supported the persistence of the additional taxa. Gibbs energy values calculated for the brines, based on the chemistry of Gale crater, suggested that the oxidation of reduced sulfur species was an energetically viable metabolism for life on early Mars.