Το Endless Winter: Paleoamericans διαδραματίζεται στη Βόρεια Αμερική, περίπου το 10.000 π.Χ. Οι παίκτες καθοδηγούν την ανάπτυξη των φυλών τους σε πολλές γενιές—από τους νομάδες κυνηγούς-τροφοσυλλέκτες έως τις ευημερούσες φυλετικές κοινωνίες.
Κατά τη διάρκεια του παιχνιδιού, οι φυλές μεταναστεύουν και εγκαθιστούν νέα εδάφη, καθιερώνουν πολιτιστικές παραδόσεις, κυνηγούν παλαιολιθική μεγαλοπανίδα και χτίζουν αιώνιες μεγαλιθικές δομές. Το Endless Winter είναι ένα παιχνίδι σε στιλ Euro που συνδυάζει την τοποθέτηση εργαζομένων και την κατασκευή τράπουλας με καινοτόμο τρόπο. Κάθε γύρο, οι παίκτες στέλνουν τα μέλη της φυλής τους σε διάφορους χώρους δράσης και πληρώνουν για τις ενέργειες παίζοντας κάρτες και ξοδεύοντας πόρους. Οι κάρτες φυλής παρέχουν επιπλέον εργασία, ενώ οι κάρτες Πολιτισμού προσφέρουν μια ποικιλία μοναδικών εφέ.
Εναλλακτικά, οι κάρτες μπορούν να αποθηκευτούν για μια φάση Eclipse στο τέλος του γύρου, όπου αποκαλύπτονται ταυτόχρονα για να καθοριστεί η νέα σειρά παικτών και να ενεργοποιηθούν διάφορες ενέργειες μπόνους.