Jocul se deruleaza conform regulilor jocului de baza 'Colonistii din Catan'.

Asa cum indica si numele jocului, aceasta extensie va va oferi sansa de a naviga. Costul de constructie a corabiilor este o carte cu lemn si una cu lana, iar functia acestora este similara cu functia drumurilor pe uscat, singura diferenta este ca, desigur, corabiile pot fi mutate.

in extensia Navigatorii, jocul se deruleaza pe baza a 11 scenarii predefinite. Factorii de care depinde victoria unui jucator difera de la scenariu la scenariu. Pe langa aceasta, exista, bineinteles, si diferente in structura acestora: exista scenarii in care tabla este alcatuita din mai multe insule de dimensiuni mici, altele presupun doua insule mai mari sau una mai mare si mai multe insule mici, chiar si de dimensiunea unui singur hexagon. Jucatorii primesc puncte castigatoare pentru fiecare insula descoperita. Conditia pentru descoperirea acestora depinde de scenariu.

Una dintre cele mai importante noutati in comparatie cu jocul de baza o reprezinta introducerea minelor de aur. Acestea sunt hexagoane de teren noi care pun la dispozitia jucatorilor o noua materie prima: aurul. Aurul reprezinta insa doar un material de schimb, nu exista carti cu resurse corespunzatoare. Daca se da cu zarul numarul corespunzator minei de aur, toti jucatorii afectati isi pot lua cate o resursa la alegere.

Un alt element nou este corabia piratilor: cand se da '7' cu zarul, jucatorii pot sa aleaga intre folosirea acesteia sau a hotului. Daca piratul ocupa un camp maritim, nu se va putea circula pe drumurile maritime invecinate (acestea nici nu pot fi accesate, nici nu pot fi parasite). Trebuie mentionat si faptul ca drumurile maritime se iau in considerare cand se stabileste cel mai lung drum comercial, iar singura posibilitate de a ajunge la insulele noi este prin construirea de drumuri maritime.

Navigatorii: extensia cu care jocul Catan devine si mai divers.