Endless Winter: Paleoamericans utspelar sig i Nordamerika omkring 10 000 år före Kristus. Spelarna styr stammarnas utveckling över flera generationer, från nomadiska jägare och samlare till blomstrande stamsamhällen. Under spelets gång migrerar stammarna och bosätter sig i nya områden, skapar kulturella traditioner, jagar paleolitisk megafauna och bygger eviga megalitiska strukturer.

Endless Winter är ett spel i euro-stil som kombinerar worker placement och däckbyggande på ett innovativt sätt. Varje runda skickar spelarna stammedlemmar till olika handlingsutrymmen och betalar för sina handlingar genom att spela kort och förbruka resurser. Stamkort ger ytterligare arbetskraft, medan kulturkort ger en mängd unika effekter. Alternativt kan korten sparas till Eclipse-fasen i slutet av rundan, då de avslöjas, en ny spelarordning bestäms och olika bonusåtgärder aktiveras.

Olika system och mekanismer är sammanvävda, t.ex. kort med flera användningsområden, områdesinflytande, brickplacering och setinsamling. Dessutom finns det många vägar till seger: efter fyra rundor räknas poängen och den stam som har flest poäng vinner!