Στο παιχνίδι, οι παίκτες προσπαθούν να γίνουν οι πρώτοι που θα φτάσουν τους δέκα πόντους νίκης, οι οποίοι προέρχονται κυρίως από πόλεις και οικισμούς που χτίζονται πάνω στο ταμπλό. Σε κάθε γύρο, ο ενεργός παίκτης ρίχνει τα ζάρια και οι παίκτες λαμβάνουν πόρους ανάλογα με το αποτέλεσμα της ζαριάς και όσα έχουν κατασκευάσει στο ταμπλό. Στη συνέχεια, ο ενεργός παίκτης μπορεί να κάνει ανταλλαγές με τους αντιπάλους του και να κατασκευάσει δρόμους, πόλεις και οικισμούς, ανάλογα με τους διαθέσιμους πόρους και τον ελεύθερο χώρο στο ταμπλό.
Σε αυτή την ταξιδιωτική έκδοση, οι χερσαίες περιοχές δεν αποτελούνται από μεμονωμένα εξάγωνα πλακίδια, αλλά από έξι κομμάτια που μπορούν να αναδιαταχθούν με διαφορετικούς τρόπους, αλλάζοντας κάθε φορά τη διάταξη του ταμπλό. Τα πιόνια των παικτών και οι κάρτες πόρων αποθηκεύονται σε συρταράκια στο πλάι του ταμπλό, το οποίο διπλώνει σε σχήμα τραπεζοειδές.
Το Catan: Traveler – Compact Edition περιλαμβάνει και παραλλαγή για δύο παίκτες, η οποία χρησιμοποιεί κάρτες που επιτρέπουν σε έναν παίκτη να «επιβάλλει» μια ανταλλαγή με τον άλλον. Σε αυτή την περίπτωση, ο πρώτος παίκτης παίρνει δύο κάρτες από τον αντίπαλό του και στη συνέχεια του επιστρέφει οποιαδήποτε μία κάρτα της επιλογής του.
