Kui rääkida fossiilsetest andmetest, tõmbas New York kepi lühikese otsa: impeeriumiriik on rikas väikeste, meres elavate selgrootute poolest, mis pärinevad juba varakult Paleosoikumide ajastu, sadu miljoneid aastaid tagasi, kuid annab selle saamisel virtuaalse tooriku dinosaurused ja megafauna imetajad. (Võib süüdistada New Yorgi suhtelist settepuudust, mis on aasta jooksul kogunenud Mesosoikum ja Tsenosoikum Eras.) See ei tähenda veel, et New Yorgis puudus täielikult eelajalooline elu, mille mõned tähelepanuväärsed näited leiate järgmistelt slaididelt. (Vt a igas USA osariigis avastatud dinosauruste ja eelajalooliste loomade nimekiri.)
Veidi enam kui 400 miljonit aastat tagasi, Silur perioodil oli suur osa Põhja-Ameerikast, sealhulgas New Yorgi osariik, vee all. New Yorgi ametlik fossiil Eurypterus oli mere selgrootute tüüp, keda tunti kui meriskorpioni, ja see oli üks kardetavamaid merealuseid kiskjaid enne eelajaloolised haid ja hiiglane mereroomajad. Mõned Eurypteruse eksemplarid kasvasid peaaegu nelja jalga pikkusteks, kääbustades ürgseid kalu ja selgrootud.
See pole üldtuntud fakt, vaid mitmesuguseid dinosauruste jalajäljed on avastatud New Yorgi Rocklandi maakonnas Blauvelti linna lähedal (mitte liiga kaugel New Yorgi linnast). Need lood on hilja Triiass perioodil, umbes 200 miljonit aastat tagasi, ja see sisaldab mõnda ahistavat tõendusmaterjali pakendite liikumise kohta Koelofüüs (dinosaurus, mis on tuntud oma levimuse kohta kaugel New Mexico osariigis). Kuni on olemas veenvaid tõendeid selle kohta, et Coelophysis pani need jäljed tõesti maha, eelistavad paleontoloogid neid omistada n-ö igenogeenile, mida nimetatakse Grallatoriks.
1866. aastal avastasid töötajad New Yorgi osariigis asuva veski ehitamise ajal töötajad viietonnise peaaegu täielikult säilinud esemed Ameerika Mastodon. Nagu teada on saanud, tunnistab "Cohoes Mastodon", et need hiiglased eelajaloolised elevandid ähvardas New Yorgi avarus äikestes karjades, nii hiljuti kui 50 000 aastat tagasi (kahtlemata koos nende lähedase tänapäevaga Pleistotseen ajastu, Villane mammut).
Nagu paljud teisedki USA idaosa osariigid, oli New York geoloogiliselt suhteliselt leebe kuni pleistotseeni hilise ajajärku - mil see oli läbi käinud kõikvõimalike megafauna imetajad, alates Mammutidest ja Mastodonidest (vt eelmisi slaidid) kuni selliste eksootiliste perekondadeni nagu Hiiglaslik lühinägelik karu ja Hiiglane kobras. Kahjuks läks enamik neist pluss suurusega imetajatest eelmise jääaja lõpul väljasuremiseks, alistudes inimese röövloomade ja kliimamuutuste kombinatsioonile.