Post‐Noachian Martian paleochannels indicate the existence of liquid water on the surface of Mars after about 3.5 Gya (Irwin et al., 2015, https://doi.org/10.1016/j.geomorph.2014.10.012; Palucis et al., 2016, https://doi.org/10.1002/2015JE004905). In order to explore the effects of variations in CO2 partial pressure and obliquity on the possibility of surface water, we created a zero‐dimensional surface energy balance model. We combine this model with physically consistent orbital histories to track conditions over the last 3.5 Gyr of Martian history. We find that melting is allowed for atmospheric pressures corresponding to exponential loss rates of dP/d
t∝t−3.73 or faster, but this rate is within 0.5σ of the rate calculated from initial measurements made by the Mars Atmosphere and Volatile EvolutioN (MAVEN) mission, if we assume all the escaping oxygen measured by MAVEN comes from atmospheric CO2 (Lillis et al., 2017, https://doi.org/10.1002/2016JA023525; Tu et al., 2015, https://doi.org/10.1051/0004-6361/201526146). Melting at this loss rate matches selected key geologic constraints on the formation of Hesperian river networks, assuming optimal melt conditions during the warmest part of each Mars year (Irwin et al., 2015, https://doi.org/10.1016/j.geomorph.2014.10.012; Kite, Gao, et al., 2017, https://doi.org/10.1038/ngeo3033; Kite, Sneed et al., 2017, https://doi.org/10.1002/2017GL072660; Stopar et al., 2006, https://doi.org/10.1016/j.gca.2006.07.039). The atmospheric pressure has a larger effect on the surface energy than changes in Mars's mean obliquity. These results show that initial measurements of atmosphere loss by MAVEN are consistent with atmospheric loss being the dominant process that switched Mars from a melt‐permitting to a melt‐absent climate (Jakosky et al., 2017, https://doi.org/10.1126/science.aai7721), but non‐CO2 warming will be required if <2 Gya paleochannels are confirmed or if most of the escaping oxygen measured by MAVEN comes from H2O.