In Paleo erleben die Spieler ein kooperatives Abenteuer in der Altsteinzeit. Als Stamm kämpfen sie gemeinsam ums Überleben und streben beständig nach Fortschritt. Eine Partie geht über mehrere Runden, bestehend aus Tag- und Nachtphasen. In der Tagphase sammeln die Spieler Rohstoffe, erstellen Werkzeuge und bewältigen verschiedene Herausforderungen. In der Nachtphase müssen die Menschen ernährt und der nächste Tag vorbereitet werden. Bei der Erkundung der Umgebung lauern viele Gefahren, darunter Wildtiere, Stürme und andere Stämme. Nur als funktionierendes Team können die Spieler ihr Überleben sichern.