According to research conducted by Jean-Pierre Williams and colleagues, Mars’ atmosphere was probably never thick enough to keep temperatures on the planet’s surface above freezing for the long term. It was published today in Nature Geoscience.
http://www.nature.com/news/ancient-mars-probably-too-cold-for-liquid-water-1.15042