Paleo: Een nieuwe start 1000 jaar later ontwikkelt de oermens zich verder! Paleo: Een nieuwe start is een nieuwe uitbreiding op het coöperatieve spel Paleo. Dit nieuwe hoofdstuk speelt zich 1000 jaar na het basisspel af. Wederom moet je gezamenlijk je mensenstam helpen om in de oertijd te overleven. Maar de tijden zijn veranderd. De oermensen beginnen hun eerste vaste gemeenschappen te ontwikkelen en ontdekken nieuwe technieken en materialen, zoals obsidiaan, landbouw en veeteelt. Deze uitbreiding bevat zes modules, die elk nieuwe spelregels introduceren. Zo kun je in Een nieuwe start je eigen boerderij opzetten, die verder met upgrades kan worden verbeterd. Ook krijg je te maken met nieuwe uitdagingen, zoals onbekende stammen en zelfs een heuse vulkaanuitbarsting.