The search for traces of life is one of the principal objectives of Mars exploration. Central to this objective is the concept of habitability, the set of conditions that allows the appearance of life and successful establishment of microorganisms in any one location. While environmental conditions may have been conducive to the appearance of life early in martian history, habitable conditions were always heterogeneous on a spatial scale and in a geological time frame. This “punctuated” scenario of habitability would have had important consequences for the evolution of martian life, as well as for the presence and preservation of traces of life at a specific landing site. We hypothesize that, given the lack of long-term, continuous habitability, if martian life developed, it was (and may still be) chemotrophic and anaerobic. Obtaining nutrition from the same kinds of sources as early terrestrial chemotrophic life and living in the same kinds of environments, the fossilized traces of the latter serve as useful proxies for understanding the potential distribution of martian chemotrophs and their fossilized traces. Thus, comparison with analog, anaerobic, volcanic terrestrial environments (Early Archean >3.5–3.33 Ga) shows that the fossil remains of chemotrophs in such environments were common, although sparsely distributed, except in the vicinity of hydrothermal activity where nutrients were readily available. Moreover, the traces of these kinds of microorganisms can be well preserved, provided that they are rapidly mineralized and that the sediments in which they occur are rapidly cemented. We evaluate the biogenicity of these signatures by comparing them to possible abiotic features. Finally, we discuss the implications of different scenarios for life on Mars for detection by in situ exploration, ranging from its non-appearance, through preserved traces of life, to the presence of living microorganisms. Key Words: Mars—Early Earth—Anaerobic chemotrophs—Biosignatures—Astrobiology missions to Mars. Astrobiology 15, 998–1029.

Extraterrestrial habitability is a complex notion. We briefly review what is known about the origin of life on Earth, that is, life based on carbon chemistry and water. We then discuss habitable conditions (past and present) for established life and for the survival of microorganisms. Based on these elements, we propose to use the term habitable only for conditions necessary for the origin of life, the proliferation of life, and the survival of life. Not covered by this term would be conditions necessary for prebiotic chemistry and conditions that would allow the recognition of extinct or hibernating life. Finally, we apply this concept to the potential emergence of life on Mars where suitable conditions for life to start, proliferate, and survive have been heterogeneous throughout its history. These considerations have a profound impact on the nature and distribution of eventual traces of martian life, or any precursor, and must therefore inform our search-for-life strategies.