Cuando se trata del registro fósil, Nueva York dibujó el extremo corto del palo: el Empire State es rico en pequeños invertebrados marinos que datan de principios Era Paleozoica, hace cientos de millones de años, pero produce un espacio virtual cuando se trata de dinosaurios y mamíferos megafauna. (Puede culpar a la relativa falta de sedimentos de Nueva York acumulada durante el mesozoico y Cenozoico Eras.) Aún así, esto no quiere decir que Nueva York estuviera completamente desprovista de vida prehistórica, algunos ejemplos notables de los cuales puedes encontrar en las siguientes diapositivas. (Ver un Lista de dinosaurios y animales prehistóricos descubiertos en cada estado de EE. UU..)
Hace poco más de 400 millones de años, durante el siluriano período, gran parte de América del Norte, incluido el estado de Nueva York, se sumergió bajo el agua. Eurypterus, el fósil oficial del estado de Nueva York, era un tipo de invertebrado marino conocido como escorpión marino, y fue uno de los depredadores submarinos más temidos antes de la evolución de
tiburones prehistóricos y gigante reptiles marinos. Algunos especímenes de Eurypterus crecieron hasta casi cuatro pies de largo, empequeñeciendo a los peces e invertebrados primitivos que cazaban.No es un hecho bien conocido, pero varios huellas de dinosaurios se han descubierto cerca de la ciudad de Blauvelt, en el condado de Rockland de Nueva York (no muy lejos de la ciudad de Nueva York). Estas pistas datan de finales Triásico período, hace unos 200 millones de años, e incluye algunas pruebas tentadoras de paquetes itinerantes de Celofisis (un dinosaurio mejor conocido por su prevalencia en el lejano Nuevo México). A la espera de evidencia concluyente de que estas huellas fueron realmente establecidas por Coelophysis, los paleontólogos prefieren atribuirlas a un "icnógeno" llamado Grallator.
En 1866, durante la construcción de un molino en el norte del estado de Nueva York, los trabajadores descubrieron los restos casi completos de una tonelada Mastodonte Americano. El "Mastodonte de Cohoes", como se le conoce, atestigua el hecho de que estos gigantes elefantes prehistóricos deambulaba por la extensión de Nueva York en rebaños atronadores, tan recientemente como hace 50,000 años (sin duda, junto a su contemporáneo cercano del pleistoceno época, el Mamut lanudo).
Al igual que muchos otros estados en el este de los Estados Unidos, Nueva York fue relativamente tibia, geológicamente hablando, hasta la última época del Pleistoceno, cuando fue atravesada por todo tipo de mamíferos megafauna, que van desde mamuts y mastodontes (ver diapositivas anteriores) hasta géneros exóticos como el Oso gigante de cara corta y el Castor Gigante. Desafortunadamente, la mayoría de estos mamíferos de talla grande se extinguieron al final de la última Edad de Hielo, sucumbiendo a una combinación de depredación humana y cambio climático.