В играта играчите се опитват да станат първите, които достигат десет точки победа, които основно идват от градове и селища, построени върху дъската. Във всеки ход активният играч хвърля заровете и играчите получават ресурси според резултата от хвърлянето и това, което са построили на дъската. След това активният играч може да прави размени с противниците си и да строи пътища, градове и селища, в зависимост от наличните ресурси и свободното място на дъската.
В това пътешественическо издание, сухоземните области не се състоят от отделни шестоъгълни плочки, а от шест части, които могат да се пренареждат по различни начини, променяйки всяки път подредбата на дъската. Фигурките на играчите и картите с ресурси се съхраняват в кутиички отстрани на дъската, която се сгъва във форма на трапец.
Catan: Traveler – Compact Edition включва и вариант за двама играчи, който използва карти, позволяващи на един играч да „налага“ размяна с другия. В този случай първият играч взема две карти от противника си и след това му връща която и да е една карта по избор.