Lakes on early Mars may have remained liquid for decades under thin, seasonal ice, even while surface temperatures stayed far below freezing.