Subsurface permafrost environments on Mars are considered to be zones where extant life could have survived. For the identification of possible habitats it is important to understand periglacial landscape evolution and related subsurface and environmental conditions. Many landforms that are interpreted to be related to ground ice are located in the martian mid-latitudinal belts. This paper summarizes the insights gained from studies of terrestrial analogs to permafrost landforms on Mars. The potential habitability of martian mid-latitude periglacial landscapes is exemplarily deduced for one such landscape, that of Utopia Planitia, by a review and discussion of environmental conditions influencing periglacial landscape evolution. Based on recent calculations of the astronomical forcing of climate changes, specific climate periods are identified within the last 10. Ma when thaw processes and liquid water were probably important for the development of permafrost geomorphology. No periods could be identified within the last 4. Ma which met the suggested threshold criteria for liquid water and habitable conditions. Implications of past and present environmental conditions such as temperature variations, ground-ice conditions, and liquid water activity are discussed with respect to the potential survival of highly-specialized microorganisms known from terrestrial permafrost. We conclude that possible habitable subsurface niches might have been developed in close relation to specific permafrost landform morphology on Mars. These would have probably been dominated by lithoautotrophic microorganisms (i.e. methanogenic archaea). © 2012 Elsevier Inc.