Small lakes on ancient Mars may have remained liquid for decades, even with average air temperatures well below freezing.