În joc, jucătorii încearcă să fie primii care ating zece puncte de victorie, care provin în principal din orașe și așezări construite pe tablă. În fiecare rundă, jucătorul activ aruncă zarurile, iar jucătorii primesc resurse în funcție de rezultatul zarurilor și de ceea ce au construit pe tablă. Apoi, jucătorul activ poate face schimburi cu adversarii săi și poate construi drumuri, orașe și așezări, în funcție de resursele disponibile și spațiul liber de pe tablă.
În această ediție de călătorie, zonele terestre nu sunt formate din plăci hexagonale individuale, ci din șase piese care pot fi rearanjate în moduri diferite, schimbând de fiecare dată configurația tablei. Pionii jucătorilor și cărțile de resurse sunt depozitate în sertărașe pe marginea tablei, care se pliază într-o formă trapezoidală.
Catan: Traveler – Compact Edition include și o variantă pentru doi jucători, care folosește cărți ce permit unui jucător să „impună” un schimb celuilalt. În acest caz, primul jucător ia două cărți de la adversar și apoi îi returnează oricare una dintre cărțile alese.
