Када је у питању запис о фосилима, Њујорк је нацртао кратак крај штапа: Емпире Стате богата је малим бескраљешњацима који живе у раним временима Палеозоиц Ера, пре стотине милиона година, али даје виртуелну празнину када је у питању диносауруси и мегафауне сисара. (Можете кривити њујоршки релативни недостатак седимената накупљених током Месозоиц и Ценозоиц Ерас.) Ипак, то не значи да је Њујорк био у потпуности лишен праисторијског живота, неке запажене примере можете пронаћи на следећим слајдовима. (Видим списак диносауруса и праисторијских животиња откривени у свакој америчкој држави.)
Пре нешто више од 400 милиона година, током Силуриан период, већи део Северне Америке, укључујући државу Нев Иорк, био је потопљен под водом. Службени фосил државе Њујорка, Еуриптерус је био врста морског бескраљешњака познатог као морски шкорпион, и био је један од најстрашнијих подморских грабљивица пре еволуције праисторијске ајкуле и џиновски морски гмизавци. Неки примерци Еуриптеруса нарастали су на скоро четири метра, увлачећи примитивне рибе и бескраљешњаке за којима су пленили.
То није добро позната чињеница, али је различита отисци диносаура откривени су у близини града Блаувелта, у округу Роцкланд у Њујорку (недалеко од Нев Иорка). Ови записи датирају до касног Триассиц периода, пре око 200 милиона година, и укључују неке збуњујуће доказе за ровинг пакете Коелофиза (диносаурус најпознатији по својој преваленцији у далеком Новом Мексику). До закључних доказа да су ове отиске стопала стварно положили Цоелопхисис, палеонтолози их радије приписују „иконогену“ званом Граллатор.
Током 1866. године, током изградње млина у престоници Њујорка, радници су открили скоро комплетне остатке пет тона Амерички Мастодон. "Цохоес Мастодон", како је постало познато, сведочи о чињеници да је овај див праисторијски слонови лутао је Нев Иорком у громогласним стадима, пре скоро 50.000 година (несумњиво заједно са својим блиским савременицима Плеистоцен епоха, тхе Рунасти мамут).
Као и многе друге државе на истоку САД-а, Нев Иорк је био релативно течан, геолошки гледано, све до касне плеистоценске епохе - када су га пролазиле све врсте мегафауне сисара, у распону од мамута и мастодона (види претходне слајдове) до егзотичних родова као што су Џиновски медо кратког лица и тхе Гиант Беавер. Нажалост, већина ових сисара плус величине нестала је крајем последњег леденог доба, подлегнувши комбинацији људске предаторе и климатских промена.