Starship sudah memiliki beberapa misi bulan di mapnya. Pada 2018, misalnya, miliarder Jepang Yusaku Maezawa memesan kendaraan untuk perjalanan pulang-pergi dengan target tanggal peluncuran 2023. Dan NASA memilih Starship sebagai pendarat bulan berawak pertama untuk program Artemis, yang berencana menempatkan astronot. turun di dekat kutub selatan bulan pada tahun 2025.
NASA memandang Artemis sebagai program bulan-ke-Mars dan bermaksud untuk meluncurkan misi Planet Merah yang diawaki pada tahun 2040 atau sekitar itu — sekitar satu dekade lebih lambat daripada Shotwell melihat sepatu bot pertama kali berderak ke tanah merah.
SpaceX sedang bekerja menuju tonggak besar dalam pengembangan Starship - penerbangan uji orbital pertama kendaraan, yang ingin diluncurkan perusahaan dari fasilitas Texas Selatan, yang disebut Starbase, dalam waktu dekat. Peluncuran itu tidak dapat terjadi, bagaimanapun, sampai Administrasi Penerbangan Federal AS (FAA) menyelesaikan penilaian lingkungan dari kegiatan di Starbase.