Dans Terra Nova, les joueurs tentent de s’approprier des territoires en déplaçant des marqueurs de contrôle et en posant des clôtures. À chaque tour, un joueur doit effectuer trois actions : d’abord déplacer un marqueur de contrôle, puis choisir deux actions supplémentaires parmi les suivantes : déplacer un marqueur de contrôle, le même ou un autre, et poser une clôture à côté d’un marqueur qui a été déplacé pendant ce tour. Une zone est évaluée lorsqu’elle est entièrement fermée par des clôtures et qu’elle ne contient pas plus de trois types de paysages. Le joueur qui possède la majorité de pièces dans cette zone marque des points en fonction du nombre de cases et du nombre de types de paysages présents, les zones avec moins de types rapportant davantage de points. En cas d’égalité, les points sont partagés. La partie se termine lorsque toutes les zones ont été comptabilisées.