In one of Earth’s harshest deserts, translucent crystals are preserving microbial traces, clues that could reshape the search for past life on Mars.