Când vine vorba de înregistrările fosile, New York a atras capătul scurt al bățului: Empire State este bogat în mici nevertebrate care locuiesc în marină, care datează de la început Era paleozoică, cu sute de milioane de ani în urmă, dar produce un semnal virtual atunci când vine vorba dinozauri și megafaună mamifere. (Puteți învinui lipsa relativă a sedimentelor acumulate în New York mezozoic și cenozoic Eras.) Totuși, asta nu înseamnă că New York a fost complet lipsit de viață preistorică, unele exemple notabile pe care le puteți găsi pe următoarele diapozitive. (Vezi o lista dinozaurilor și animalelor preistorice descoperite în fiecare stat american.)
Cu puțin peste 400 de milioane de ani în urmă, în timpul siluriana perioadă, o mare parte din America de Nord, inclusiv statul New York, a fost scufundat sub apă. Fosila oficială a statului New York, Eurypterus a fost un tip de nevertebrate marine cunoscut sub numele de scorpion marin și a fost unul dintre cei mai de temut prădători submarini înainte de evoluția
rechini preistorici și uriaș reptile marine. Unele exemplare de Eurypterus au crescut la aproape patru metri lungime, scufundând peștele primitiv și invertebratele pe care le-au pradat.Nu este un fapt binecunoscut, ci diverse urme de dinozaur au fost descoperite în apropierea orașului Blauvelt, în județul Rockland din New York (nu prea departe de New York). Aceste piese datează târziu triasic perioadă, aproximativ 200 de milioane de ani în urmă, și includ câteva dovezi tentante pentru pachete de roving Coelophysis (un dinozaur cel mai cunoscut pentru prevalența sa în îndepărtatul New Mexico). În așteptarea dovezilor concludente potrivit cărora aceste amprente au fost cu adevărat stabilite de Coelophysis, paleontologii preferă să le atribuie unui "ichnogenus" numit Grallator.
În 1866, în timpul construcției unei mori în statul New York, muncitorii au descoperit rămășițele aproape complete ale unei cinci tone American Mastodon. „Cohoes Mastodon”, așa cum a devenit cunoscut, mărturisește faptul că acești uriași elefanți preistorici a cutreierat întinderea New York-ului în turme furtunoase, la fel de recent ca acum 50.000 de ani (fără îndoială, alături de apropiații lor contemporani din Pleistocenul epoca, Mamut lanos).
Ca multe alte state din estul S.U.A., New York a fost relativ tepid, geologic vorbind, până la epoca Pleistocenului târziu - când a fost traversat de tot felul de megafauna mamiferelor, care variază de la mamuți și mastodoni (vezi diapozitive anterioare) până la genuri atât de exotice precum Urs uriaș cu față scurtă si Castorul uriaș. Din păcate, majoritatea acestor mamifere de dimensiuni în plus au dispărut la sfârșitul ultimei epoci de gheață, cedând la o combinație între prădarea umană și schimbările climatice.