Catan è una versione portatile del gioco da tavolo I Coloni di Catan. Vi è un tabellone piatto con il mondo di gioco suddiviso in numerosi esagoni. Lo scopo del gioco è raggiungere dieci Punti Vittoria, ottenibili possedendo insediamenti, carte punti e altre condizioni; tuttavia, in questa versione potrebbero esserci altri obiettivi. Ad ogni turno, i giocatori possono costruire strade, insediamenti e città o espandersi su altri territori, che producono risorse diverse necessarie per la costruzione. Le risorse possono essere acquisite acquistando carte insediamento o scambiate con gli altri giocatori. La versione N-Gage, oltre alle regole tradizionali del gioco da tavolo, include anche un torneo a più livelli e una modalità missioni con diversi obiettivi, come costruire la strada più lunga o avere la armata più numerosa, entro la fine della partita, o raggiungere dieci punti in un certo numero di turni. La maggior parte delle azioni di gioco viene decisa dal lancio dei dadi e avviene automaticamente. Ci sono dieci personaggi computerizzati con i loro ritratti e frasi ricorrenti durante la partita, se si gioca da soli. Naturalmente, è presente anche una modalità multiplayer per fino a quattro giocatori. Inoltre, è disponibile un breve tutorial per apprendere le basi della strategia.