Bolden on võtnud oma eesmärgiks töötada välja Marsile jõudmise strateegia ning see, kuidas antud punktist veelgi kaugemale jõuda.

Talle ei istu USA eelmise presidendi George W. Bushi ajal välja töötatud plaan aastal 2020 kõigepealt kuul peatuda ja siis edasi Marsile lennata. Kuigi antud projekti jaoks on kulutatud juba 6,9 miljardit dollarit, kutsus Bolden kokku erikomisjoni, kes otsib sellele alternatiive.