The red planet may have once been home to an abundance of microbes. New studies suggest it's possible that some hardy microbes managed to survive underground in a frozen state.