Paleo is een coöperatief bordspel. Je speelt een beurt altijd gelijktijdig met elkaar. Iedere speler speelt gelijktijdig. Je probeert daarbij samen te werken om te overleven, wilde dieren te trotseren, stormen te overleven, ieder zijn volksstam krachtiger te maken door uitvindingen en andere kaarten en andere slimme zetten te doen.
Door 5 delen te verzamelen van de grotschildering winnen de spelers. Maar de spelers verliezen wanneer ze 5 doodskopfiches verzameld hebben. Door volksstammen van elkaar te bundelen kun je meer met elkaar aan. Maar kun je ook minder actief doen. Een constante afweging om als groep gezamenlijk te overwinnen of verliezen.