Dans Paleo, les joueurs vont décider collectivement de la répartition des tâches: exploration, mission, invention, etc. Ce n'est qu'en arrivant dans un lieu que vous saurez exactement ce qui vous y attend. Vous pourriez acquérir de la nourriture ou des ressources, trouver ce dont vous avez besoin pour fabriquer un objet utile, découvrir que vous pouvez aider quelqu'un d'autre dans son projet, ou subir une morsure de serpent qui vous rapproche de la mort.