In the Antarctic cold desert (Ross Desert), the survival of the cryptoendolithic microorganisms that colonize the near-surface layer of porous sandstone rocks depends on a precarious equilibrium of biological and geological factors. An unfavorable shift of this equilibrium results in death, and this may be followed by formation of trace fossils that preserve the characteristic iron-leaching pattern caused by microbial activity. Similar microbial trace fossil may exist in the geological record. If life ever arose on early Mars, similar processes may have occurred there and left recognizable traces.