While volcanic, igneous rock predominates on Mars, virtually the entire Earth fossil record comes from sedimentary rocks. Addressing the problem, Swedish scientists have begun compiling evidence of fossilized microbes in underexplored igneous rock environments on Earth, to help guide where to search for a Martian fossil record — and what to look for.