Some hardy microbes might be able to survive on Earth's nearest neighbor — likely after making the trek there with us.