Paleo is een coöperatief bordspel voor 2-4 spelers. Je speelt als een volksstam in het stenen tijdperk en probeert samen te overleven en te groeien. Maar let op, er zijn gevaren zoals wilde dieren, stormen en andere stammen.
Elke speler heeft een eigen stapel kaarten die de omgeving en beschikbare tijd voorstellen. Je ontdekt nieuwe dingen en krijgt voortdurend nieuwe uitdagingen. Met tien modules die op verschillende manieren gecombineerd kunnen worden, is elk spel anders.
Je speelt met verschillende personages, zoals krijgers, uitvinders en verkenners. Samen moet je de omgeving verkennen en proberen de grotschildering af te maken om jullie stempel op de geschiedenis te drukken.