Όταν πρόκειται για τα απολιθώματα, η Νέα Υόρκη σχεδίασε το κοντό άκρο του ραβδιού: το Empire State είναι πλούσιο σε μικρά ασπόνδυλα που ζουν στη θάλασσα που χρονολογούνται από τις αρχές Παλαιοζωική εποχή, πριν από εκατοντάδες εκατομμύρια χρόνια, αλλά αποδίδει ένα εικονικό κενό όταν πρόκειται δεινόσαυροι και θηλαστικά megafauna. (Μπορείτε να κατηγορήσετε τη σχετική έλλειψη ιζημάτων της Νέας Υόρκης που συσσωρεύτηκαν κατά τη διάρκεια του μεσοζωικός και Cenozoic Eras.) Ωστόσο, αυτό δεν σημαίνει ότι η Νέα Υόρκη στερείται εντελώς προϊστορικής ζωής, ορισμένα αξιοσημείωτα παραδείγματα για τα οποία μπορείτε να βρείτε στις παρακάτω διαφάνειες. (Βλέπω ένα κατάλογος δεινοσαύρων και προϊστορικών ζώων που ανακαλύφθηκαν σε κάθε πολιτεία των ΗΠΑ.)
Πριν από 400 εκατομμύρια χρόνια πριν, κατά τη διάρκεια του Σιλουριανά περίοδο, μεγάλο μέρος της Βόρειας Αμερικής, συμπεριλαμβανομένης της Πολιτείας της Νέας Υόρκης, βυθίστηκε κάτω από το νερό. Το επίσημο απολιθωμένο κράτος της Νέας Υόρκης, ο Eurypterus ήταν ένας τύπος θαλάσσιου ασπόνδυλου γνωστός ως θαλάσσιος σκορπιός και ήταν ένας από τους πιο φοβισμένους υποθαλάσσιους θηρευτές πριν από την εξέλιξη του
προϊστορικοί καρχαρίες και γίγαντας θαλάσσια ερπετά. Μερικά δείγματα του Eurypterus μεγάλωσαν σε μήκος περίπου 4 ποδιών, νάνοι τα πρωτόγονα ψάρια και τα ασπόνδυλα στα οποία κυνηγούσαν.Δεν είναι ένα πολύ γνωστό γεγονός, αλλά διάφορα ίχνη δεινοσαύρου έχουν ανακαλυφθεί κοντά στην πόλη Blauvelt, στο Rockland County της Νέας Υόρκης (όχι πολύ μακριά από τη Νέα Υόρκη). Αυτά τα κομμάτια χρονολογούνται στα τέλη Τριασικός περίοδο, περίπου 200 εκατομμύρια χρόνια πριν, και περιλαμβάνουν μερικές δελεαστικές αποδείξεις για τα πακέτα Κολοόλυση (ένας δεινόσαυρος γνωστός για την επικράτησή του στο μακρινό Νέο Μεξικό). Εν αναμονή οριστικών αποδείξεων ότι αυτά τα αποτυπώματα καθορίστηκαν πραγματικά από την Coelophysis, οι παλαιοντολόγοι προτιμούν να τα αποδώσουν σε ένα "ichnogenus" που ονομάζεται Grallator.
Το 1866, κατά την κατασκευή ενός μύλου στην πολιτεία της Νέας Υόρκης, οι εργάτες ανακάλυψαν τα σχεδόν ολοκληρωμένα υπολείμματα πέντε τόνων Αμερικανός Μαστόντον. Το "Cohoes Mastodon", όπως έχει γίνει γνωστό, μαρτυρεί το γεγονός ότι αυτοί οι γίγαντες προϊστορικοί ελέφαντες περιπλανήθηκε στην έκταση της Νέας Υόρκης σε βροντές αγέλες, μόλις 50.000 χρόνια πριν (χωρίς αμφιβολία παράλληλα με το στενό τους σύγχρονο Πλειστόκαινο εποχή, το Μαλλιαρό μαμούθ).
Όπως πολλές άλλες πολιτείες στις ανατολικές Η.Π.Α., η Νέα Υόρκη ήταν σχετικά χλιαρή, γεωλογικά, μέχρι την ύστερη εποχή του Πλειστόκαινου - όταν διασχίστηκε από κάθε είδους μεγάλα θηλαστικά, που κυμαίνονται από Mammoths και Mastodons (βλέπε προηγούμενες διαφάνειες) έως εξωτικά γένη όπως το Γιγαντιαία αρκούδα με κοντό πρόσωπο και το Γίγαντας κάστορας. Δυστυχώς, τα περισσότερα από αυτά τα θηλαστικά μεγάλου μεγέθους εξαφανίστηκαν στο τέλος της τελευταίας εποχής του πάγου, υποκύπτοντας σε ένα συνδυασμό ανθρώπινης θήρας και κλιματικής αλλαγής.