A fosszilis rekordokról New York lerajzolta a pálca rövid végét: az Empire State gazdag kicsi, tengeri lakásokban élő gerinctelen állatokban gazdag, ami a korai kora volt. Paleozoik korszak, több száz millió évvel ezelőtt, de amikor virtuális, üres lapot eredményez dinoszauruszok és megafauna emlősök. (A New York államot hibáztathatja az üledékek relatív hiányában Mesozoic és Cenozoic Régiók.) De ez még nem azt jelenti, hogy New York-ban teljesen hiányzott az őskori élet, néhány figyelemre méltó példát megtalálhat a következő diákon. (Lásd a az egyes USA államokban felfedezett dinoszauruszok és őskori állatok listája.)
Kicsit több mint 400 millió évvel ezelőtt, a szilur időszakban Észak-Amerika nagy része, beleértve a New York-i államot is, víz alá merült. A New York-i hivatalos fosszilis Eurypterus tengeri gerinctelen tengeri skorpió néven ismert faj volt, és az egyik legfélelmetesebb tengeralattjáró ragadozó volt a őskori cápák és óriás tengeri hüllők. Az Eurypterus néhány példánya majdnem négy láb hosszúra nőtt, és eltörpítette a primitív halakat és gerincteleneket, akikeken próbáltak.
Ez nem közismert tény, hanem különféle dinoszaurusz lábnyomok felfedezték Blauvelt közelében, a New York-i Rockland megyében (nem túl messze New York-tól). Ezek a számok későn vannak triász időszakra, körülbelül 200 millió évvel ezelőtt, és tartalmaz néhány bosszantó bizonyítékot a Coelophysis (egy dinoszaurusz, amely legismertebb a távoli Új-Mexikóban való előfordulásáról). Amíg meggyőző bizonyítékok nem bizonyítják, hogy ezeket a lábnyomokat valóban a coelophysis lefektette, a paleontológusok inkább a Grallator nevű "ichnogenus" -hoz rendelik őket.
1866-ban, a New York-i felvidéki malom építése során a munkások felfedezték az öt tonnás majdnem teljes maradványait Amerikai Mastodon. A "Cohoes Mastodon", amint ismertté vált, arról tanúskodik, hogy ezek az óriások őskori elefántok New York kiterjedésében viharos állományokban barangolt, közel 50 000 évvel ezelőtt (kétségtelenül a közeli kortársaik mellett pleisztocén korszak, a Gyapjas mamut).
Mint sok más amerikai keleti államban, New York viszonylag kesztyűs volt geológiai szempontból a késői pleisztocén korszakig - amikor mindenféle ország áthaladt rajta. megafauna emlősök, kezdve a mamutoktól és a Mastodonsoktól (lásd az előző diákat) egészen az egzotikus nemzetségekig, mint a Óriás rövid arcú medve és a Óriási Hód. Sajnos ezeknek a plusz méretű emlősöknek a többsége az utolsó jégkorszak végén kihalt, az emberi ragadozás és az éghajlatváltozás kombinációjának adódva.