On Earth, biology, hydrology, and geology are interlinked such that certain types of life are often associated with specific conditions, including rock type, pressure, temperature, and chemistry. Life on Earth has established itself in diverse and extreme niches, presenting the possibility that Mars, too, may hold records of fossilized and/or extant life in diverse environments. Geologic, paleohydrologic, and climatic conditions through the evolution of Mars are similar in many respects to conditions occurring during the evolution of Earth and, as such, may point to environments on Mars with potential to have supported living systems. Here, we discuss examples of those Martian settings. Such extraterrestrial environments should be targeted by international robotic and/or manned missions to explore potential fossilized or extant life on Mars.