Mars is cold enough that its meager water content appears to exist today simply in frozen and gas phases. But as recent evidence suggests, that may not have always been the case.