In het Stenen Tijdperk moeten spelers tijdens de dagfase hun omgeving verkennen om de dingen te verzamelen die ze nodig hebben om de gestelde doelen te bereiken. Daarbij komen ze wilde dieren en andere personages tegen, moeten ze hun stam uitbreiden en schuilplaatsen bouwen. Al deze situaties vereisen meestal wederzijdse hulp en teamgeest. De spelscenario's bieden uitdagingen met een oplopende moeilijkheidsgraad en interesse. Paleo is een nieuwe ervaring voor gezinnen die op een eenvoudige manier kennis willen maken met coöperatief spelen. Paleo is ook geschikt voor casual spelers die op zoek zijn naar een zeldzaam thema en nieuwe mechanismen, maar ook voor ervaren spelers die op zoek zijn naar een rijk, eenvoudig maar geavanceerd spel met veel mogelijkheden.