Building the damn rockets is the easy part. They could start by "colonising" Antarctica. That's an environment vastly more habitable than Mars, but still very inhospitable.