Настільна гра Палео – простий сімейний кооператив з поодиноким режимом, а також можливістю грати компанією від 2 до 4 осіб.
Гра представлена у модульному стилі. У базовому складі є 10 модулів, які можуть поєднуватись між собою в будь-яких комбінаціях, а також 7 сценаріїв різної складності. До того ж у складі є 10 порожніх карток, щоб гравці могли створити власний модуль.
Мета кожного сценарію: викласти повний наскельний малюнок з отриманих 5-ти жетонів у ході партії. Але якщо обставини складуться проти вас, то замість переможних жетонів вам траплятимуться жетони черепів, які призведуть до загальної поразки.
Учасникам належить очолити власні общини, збільшувати їх чисельність, займатися дослідженнями дикої природи для подальшого полювання, винаходити та виготовляти знаряддя праці з підручних матеріалів, відбиватися від хижаків та вороже налаштованих племен, проходити випробування природними умовами та хворобами. Загалом з ними відбуватимуться різні події.
Перед початком партії викладіть на столі планшети Головного табору, Пущі та Ночівлі, а також збірну Майстерню та Цвинтар мамонтів. Далі замішайте в основну колоду карти модулів вибраного сюжету. Також на столі розкладаються фішки та жетони, а гравці отримують по 2 карти людей, які стануть родоначальниками вашого племені. Ці люди вже мають у своєму арсеналі деякі знаряддя (зазначено на картах), тому гравці беруть відповідні жетони. Додатково в залежності від обраного модуля можуть знадобитися інші підготовчі кроки.
Партія триває кілька раундів, розбитих на фази дня та ночі.
Вдень гравці розігрують свої карти та виконують вказані на них дії. Оскільки це кооперативна гра, то можна обговорювати послідовність й доцільність виконання дій, допомагати один одному. Можливо, якась дія принесе величезне лихо, яких й так багато випадає на долю первісних людей. Щойно колоди вичерпаються, день закінчується, і племена лягають спати.
Вночі необхідно нагодувати своїх людей, витративши на кожну людину по 1 фішці їжі, та закінчити завдання, виконавши дії, вказані на картах під символом півмісяця. Може статися так, що хтось із племені залишиться голодним або завдання залишиться незавершеним, за що гравець отримує жетон черепа. Також гравці розігрують карти ночі та готуються до наступного раунду.

Коли гравці закінчили наскальний малюнок на планшеті Ночівлі, вони перемагають у грі. Але, якщо їм трапився п'ятий жетон черепа, а малюнок ще не готовий, то поразка неминуча.