What i would suggest is landing Atlas robots in waves on the Moon, the first wave builds a solar panel farm for power, the second repairs the first wave, the third joins the first two to begin building large scale runways, the fourth joins the first three to begin building permanent structures.
The Moon is close enough for teleoperations, and in the 2030s, when we actually do Mars, the AI could repeat the whole thing there.
Before they explore Mars, the robots explore Martian-like caves on Earth first.