You could warm Mars up, over time, with greenhouse gases.
Even if we were to stop putting out greenhouse gases right now, we'd still face decades of warming.
