Im Spiel versuchen die Spieler, die ersten zu werden, die zehn Siegpunkte erreichen, die hauptsächlich aus Städten und Siedlungen stammen, die auf dem Spielbrett gebaut werden. In jeder Runde würfelt der aktive Spieler, und die Spieler erhalten Ressourcen entsprechend dem Würfelergebnis und den Gebäuden, die sie auf dem Spielbrett gebaut haben. Anschließend kann der aktive Spieler mit seinen Gegnern tauschen und Straßen, Städte und Siedlungen bauen, abhängig von den verfügbaren Ressourcen und dem freien Platz auf dem Spielbrett.
In dieser Reiseserie bestehen die Landgebiete nicht aus einzelnen sechseckigen Kacheln, sondern aus sechs Teilen, die in verschiedenen Anordnungen neu zusammengestellt werden können, wodurch jedes Mal die Anordnung des Spielbretts verändert wird. Die Spielfiguren der Spieler und die Ressourcenkarten werden in Schubladen an der Seite des Spielbretts aufbewahrt, das sich zu einer Trapezform zusammenfalten lässt.
Das Catan: Traveler – Compact Edition enthält auch eine Zweispieler-Variante, die Karten verwendet, die es einem Spieler erlauben, eine Tauschaktion mit dem anderen durchzuführen. In diesem Fall nimmt der erste Spieler zwei Karten vom Gegner und gibt ihm anschließend eine beliebige Karte seiner Wahl zurück.
