Що се отнася до записа на изкопаемите, Ню Йорк извади краткия край на пръчката: Емпайър щат е богата на малки безгръбначни животни, датиращи от началото Палеозойска ера, преди стотици милиони години, но дава виртуална заготовка, когато става въпрос динозаври и мегафауна бозайници. (Можете да обвинявате относителната липса на седименти, натрупани по време на Ню Йорк мезозойски и Cenozoic Ера.) Все пак това не означава, че Ню Йорк е бил изцяло лишен от праисторически живот, някои забележителни примери за които можете да намерите на следващите слайдове. (Вижте a списък на динозаври и праисторически животни, открити във всеки щат на САЩ.)
Преди малко повече от 400 милиона години, по време на силурски период, голяма част от Северна Америка, включително щата Ню Йорк, беше потопена под вода. Официалният държавен вкаменелост на Ню Йорк, Евриптер е вид морски безгръбначен, известен като морски скорпион и е един от най-страшните подводни хищници преди еволюцията на праисторически акули и гигантски
морски влечуги. Някои екземпляри от Евриптер израстваха на почти четири фута, дръмчейки примитивните риби и безгръбначни, на които са се преследвали.Това не е добре известен факт, но е много стъпки на динозаври са били открити в близост до град Blauvelt, в нюйоркския окръг Rockland (недалеч от New York City). Тези песни датират до късно триас период, преди около 200 милиона години, и включват някои досадни доказателства за ровинг пакети от Coelophysis (динозавър, най-известен с разпространението си в далечния Ню Мексико). В очакване на категорични доказателства, че тези отпечатъци наистина са положени от Coelophysis, палеонтолозите предпочитат да ги причислят към „иконоген“, наречен Grallator.
През 1866 г., по време на строителството на мелница в щата Ню Йорк, работниците откриват почти пълните останки от пет тона Американски Мастодон. „Кохоевият мастодон“, както стана известно, свидетелства за факта, че тези гиганти праисторически слонове обикаляха из просторите на Ню Йорк в гръмотевични стада, както наскоро преди 50 000 години (без съмнение заедно с техния близък съвременник на плестоцен епохата Вълнен мамут).
Подобно на много други щати в източната част на САЩ, Ню Йорк беше сравнително гъст, геологически казано, до късната епоха на плейстоцен - когато беше преминат от всевъзможни мегафауна бозайници, вариращи от мамути и мастодонти (виж предишните слайдове) до такива екзотични родове като Гигантска мечка с късо лице и на Гигантски бобър. За съжаление, повечето от тези бозайници с голям размер изчезнаха в края на последната ледникова епоха, поддавайки се на комбинация от човешко хищничество и изменение на климата.