Discoveries of bacteria in oceanic rocks raise new questions about the potential for life on Mars.