Games like Mars Base

If you finished Mars Base, the closest matches are Gord, Star Control: Origins, Space Pirates and Zombies 2, The Trail: Frontier Challenge and Nobody: The Turnaround. All 7 share its adventure genre and are ranked by how closely their themes and modes overlap.