Paleo ist ein kooperatives Brettspiel, das in der Steinzeit spielt und in dem die Spieler einen Stamm von Urmenschen darstellen. Ziel des Spiels ist es, eine Höhlenmalerei zu vollenden, ohne im Kampf ums Überleben unterzugehen. Das Spiel ist in Tag und Nacht unterteilt. Tagsüber erkundest du die Umgebung, baust Werkzeuge und Gegenstände, stellst dich Gefahren oder rekrutierst neue Mitglieder für deinen Stamm. In der Nacht hingegen ernährst du deinen Stamm und löst die Missionskarten. Paleo enthält 10 Module mit unterschiedlichen Schwierigkeitsgraden. Es wird in der Regel mit zwei Modulen gespielt, und jedes hat seine eigenen Regeln und zusätzliche Karten im Vergleich zu den Basismodulen. Es ist auch möglich, die Module zu mischen, um sie zu personalisieren.