Scientists searching for microbe fossils on Mars have a better idea of what to look for thanks to gypsum that formed when the Mediterranean Ocean dried up over 5 million years ago.