Some Earth-based microbes may be tougher than expected, raising new questions about survival beyond our planet.