En ce qui concerne les archives fossiles, New York a tiré la partie courte du bâton: l'Empire State est riche en petits invertébrés marins datant du début Ère paléozoïque, il y a des centaines de millions d'années, mais donne un blanc virtuel en ce qui concerne dinosaures et les mammifères mégafaune. (Vous pouvez blâmer le manque relatif de sédiments de New York accumulé pendant la Mésozoïque et Cénozoïque Eras.) Néanmoins, cela ne veut pas dire que New York était entièrement dépourvu de vie préhistorique, dont vous pouvez trouver des exemples notables sur les diapositives suivantes. (Voir un liste des dinosaures et des animaux préhistoriques découverts dans chaque État américain.)
Il y a un peu plus de 400 millions d'années, silurien période, une grande partie de l'Amérique du Nord, y compris l'État de New York, a été submergée par l'eau. Le fossile officiel de l'État de New York, Eurypterus était un type d'invertébré marin connu sous le nom de scorpion marin, et était l'un des prédateurs sous-marins les plus redoutés avant l'évolution de
requins préhistoriques et géant reptiles marins. Certains spécimens d'Eurypterus ont atteint près de quatre pieds de long, éclipsant les poissons primitifs et les invertébrés dont ils se nourrissaient.Ce n'est pas un fait bien connu, mais divers empreintes de dinosaures ont été découverts près de la ville de Blauvelt, dans le comté de Rockland à New York (pas trop loin de New York). Ces pistes datent de la fin Trias il y a environ 200 millions d'années, et comprennent des preuves alléchantes pour des packs itinérants de Coelophysis (un dinosaure surtout connu pour sa prévalence dans le lointain Nouveau-Mexique). Dans l'attente de preuves concluantes que ces empreintes ont vraiment été fixées par la coelophyse, les paléontologues préfèrent les attribuer à un "ichnogenus" appelé Grallator.
En 1866, lors de la construction d'un moulin dans le nord de l'État de New York, les travailleurs ont découvert les restes presque complets d'un cinq tonnes Mastodonte américain. Le "Cohoes Mastodon", comme il est devenu connu, témoigne du fait que ces géants éléphants préhistoriques parcourait l'étendue de New York en troupeaux tonitruants, il y a à peine 50 000 ans (sans doute aux côtés de leur proche contemporain de la pléistocène époque, la Mammouth laineux).
Comme de nombreux autres États de l'est des États-Unis, New York était relativement tiède, géologiquement parlant, jusqu'à la fin du Pléistocène - quand il a été traversé par toutes sortes de mammifères mégafaune, allant des mammouths et des mastodontes (voir les diapositives précédentes) à des genres exotiques Ours géant à face courte et le Castor géant. Malheureusement, la plupart de ces mammifères de plus grande taille ont disparu à la fin de la dernière période glaciaire, succombant à une combinaison de prédation humaine et de changement climatique.