Diseñado por Peter Rustemeyer, permite partidas de 2 a 4 jugadores, a partir de 10 anos, de uns 50 minutos de duração. Esta expansão amplia a experiência da caixa base com 171 novas cartas, perdetas e módulos. De novo viajamos para a Prehistoria, pero esta vez em um ponto mais avançado do desarrollo de la humanidad, en los albores del Neolítico.
En Paleo cada jugador controla una tribu prehistórica en la que se encuentran guerreros, recolectores, exploradores o inventores. Las tribus deberán cooperar para explorar los alrededores, conseguir comida o realizar descubrimientos. Todo ello para asegurar su supervivencia y prosperar. El juego se desarrolla en varias rondas y cada una de ellas tiene dos fases, día y noche. A lo largo del día los jugadores recolectarán recursos, crearán herramientas y harán frente a distintos desafíos, tales como animales salvajes o tribus hostiles. Por la noche, la tribu reparte los alimentos y se prepara para un nuevo amanecer.
En la mayoría de partidas se usan solo dos módulos de cartas de los 10 disponibles, que permiten modular el nivel de dificultad y asegura una gran rejugabilidad. Cada tribu controla su propia baraja de cartas, que irá descubriendo poco a poco con el objetivo común de sumar cinco puntos de victoria, representados por una pintura rupestre de cinco piezas. Sin embargo, si los jugadores acumulan 5 fichas de calavera pierden automáticamente.
En Paleo: Un nuevo comienzo la experiencia de juego se expande y se multiplica. Además de disponer de 6 nuevos módulos, combinables con los 10 del juego base, las nuevas cartas también suman nuevas habilidades. Ahora los jugadores podrán también capturar animales y cultivar cereales para alimentarse, podrán cazar con arco y flechas y dispondrán de fichas secretas, que podrán emplear cuando ciertas cartas lo indiquen.
Esta expansión también incluye nuevas cartas de sueños e ideas, así como herramientas nunca antes vistas y un nuevo recurso, la obsidiana. A diferencia del juego base, en un juego nuevo durante la fase nocturna se pierde la comida que no se usa, por lo que almacenar la comida será mucho más difícil. Para los jugadores de granja disponibles, que podrán capturar animales y recibir dinero. Este módulo se puede ampliar con una valla, una piedra de molino, guadañas o una cabaña, lo que aportará importantes beneficios a los jugadores.