Pokiaľ ide o fosílne rekordy, New York nakreslil krátky koniec palice: Empire State je bohatý na malé bezstavovce žijúce v morských obydliach, ktoré sa datujú do skorého obdobia. Éra paleozoika, pred stovkami miliónov rokov, ale pokiaľ ide o, prináša virtuálny blank dinosaury a megafauna cicavcov. (Môžete obviniť Newyorský relatívny nedostatok sedimentov nahromadených počas roka druhohorné a Kenozoikum Eras.) To však neznamená, že New York bol úplne bez prehistorického života, ktorého niektoré pozoruhodné príklady nájdete na nasledujúcich snímkach. (Vidieť zoznam dinosaurov a pravekých zvierat objavených v každom štáte USA.)
Pred viac ako 400 miliónmi rokov, počas silúru obdobie, veľká časť Severnej Ameriky, vrátane štátu New York, bola ponorená pod vodu. Oficiálna štátna fosília v New Yorku, Eurypterus, bol typom morských bezstavovcov známych ako morský škorpión a bol jedným z najobávanejších podmorských predátorov pred vývojom prehistorické žraloky a obrie morské plazy. Niektoré exempláre Eurypterus dorástli takmer štyri stopy, zakrpatili primitívne ryby a bezstavovce, ktoré lovili.
Nie je to dobre známy fakt, ale rôzny stopy dinosaura boli objavené v blízkosti mesta Blauvelt v newyorskej Rockland County (neďaleko mesta New York). Tieto skladby sa datujú do konca trias obdobie, asi pred 200 miliónmi rokov, a zahŕňajú niektoré presvedčivé dôkazy o vyrovnávacích balíčkoch Coelophysis (dinosaurus, ktorý je známy svojou prevalenciou vo vzdialenom Novom Mexiku). Až do presvedčivých dôkazov o tom, že tieto stopy skutočne stanovil Coelophysis, paleontológovia uprednostňujú ich priradenie k „ichnogenu“ zvanému Grallator.
V roku 1866, počas výstavby mlyna v štáte New York, pracovníci objavili takmer úplné zvyšky päť ton Americký Mastodon. „Cohoes Mastodon“, ako už bolo známe, svedčí o tom, že títo obri prehistorické slony potuloval sa rozpadom New Yorku v búrlivých stádach, tak nedávno ako pred 50 000 rokmi (nepochybne popri ich blízkom súdobom svete) pleistocénu epocha Vlnený mamut).
Rovnako ako mnoho iných štátov na východe USA, aj v New Yorku bolo geologicky relatívne teplo, až do konca pleistocénu, keď ho prekonali najrôznejšie druhy. cicavce megafaunaod Mamutov a Mastodónov (pozri predchádzajúce snímky) po také exotické rody ako Obrovský krátkosrstý medveď a Giant Beaver. Bohužiaľ, väčšina z týchto cicavcov veľkej veľkosti zanikla na konci poslednej doby ľadovej a podľahla kombinácii ľudskej predácie a klimatických zmien.