In Trails of Tucana krijgt elke speler een kaart waarop de belangrijkste dorpen, bezienswaardigheden en verscheidene terreinen te zien zijn. Elke beurt worden er twee terreinkaarten onthuld. Alle spelers tekenen een route tussen die twee terreinen, ergens op hun eigen kaart.

Je kan punten scoren door het verbinden van overeenkomende dorpen en door het verbinden van dorpen met bezienswaardigheden. Het spel eindigt wanneer de stapel met terreinkaarten voor de tweede keer volledig op is. Wie de meeste punten heeft, wint het spel.