Starship Catan is een kaartspel voor twee spelers dat thematisch lijkt op Starfarers of Catan, maar een andere gameplay heeft. Spelers verkennen willekeurig geschudde stapels kaarten op zoek naar potentiële kolonies, goede handelsovereenkomsten, mogelijkheden om planeten te helpen en piraten te vermijden of te bestrijden. Spelers kunnen de systemen van hun schip upgraden, inclusief wapens om de piraten te bestrijden, stuwraketten om elke beurt verder te kunnen verkennen, scanners om kaarten die eraan komen te zien (en te vermijden), en verschillende andere. Overwinningspunten worden verdiend door koloniën te stichten, verbeterde scheepssystemen te bouwen, de meeste vriendschapspunten te hebben en de meeste heldenpunten te hebben. De eerste speler die 10 OP's heeft, wint.