Paleo è un gioco cooperativo ambientato nell’età della pietra, in cui i giocatori impersonano una tribù di uomini primitivi. Lo scopo del gioco è riuscire a completare una pittura rupestre, senza perire nella lotta alla sopravvivenza. Il gioco è diviso in giorno e notte, dove nel giorno si esplora il mondo circostante, si costruiscono oggetti, si affrontano pericoli o si reclutano membri della propria tribù. La notte invece si sfama la propria tribù e si risolvono le carte missione.