Fosil kaydına gelince, New York çubuğun kısa ucunu çekti: Empire State, erken yaşlarda yaşayan küçük, denizde yaşayan omurgasızlar açısından zengindir Paleozoik dönem, yüz milyonlarca yıl önce, ancak söz konusu olduğunda Dinazorlar ve megafauna memelileri. (New York'un göreceli olarak sırasında biriken tortu eksikliğini suçlayabilirsiniz. Mesozoik ve Senozoik Yine de, bu New York'un tarih öncesi yaşamdan tamamen yoksun olduğu anlamına gelmez, bazı kayda değer örnekleri aşağıdaki slaytlarda bulabilirsiniz. (Bkz ABD eyaletlerinde keşfedilen dinozorların ve tarih öncesi hayvanların listesi.)
400 milyon yıldan biraz fazla bir süre önce, Silur New York Eyaleti de dahil olmak üzere Kuzey Amerika'nın çoğu sular altında kalmıştı. New York'un resmi devlet fosili olan Eurypterus, deniz akrep olarak bilinen bir tür deniz omurgasızıydı ve evriminden önce en çok korkulan denizaltı avcılarından biriydi. tarih öncesi köpekbalıkları ve dev deniz sürüngenleri. Eurypterus'un bazı örnekleri, avladıkları ilkel balıkları ve omurgasızları cüce ederek neredeyse dört feet uzunluğunda büyüdü.
İyi bilinen bir gerçek değil, çeşitli dinozor ayak izleri New York'un Rockland İlçesi'ndeki (New York'tan çok uzak olmayan) Blauvelt kasabası yakınlarında keşfedildi. Bu parçalar geç saatlere kadar Trias yaklaşık 200 milyon yıl önce, ve fitil paketleri için bazı cezbedici kanıtlar içerir. Kölofiz (uzak New Mexico'daki yaygınlığıyla bilinen bir dinozor). Bu ayak izlerinin gerçekten Coelophysis tarafından ortaya konduğuna dair kesin kanıtlar beklemede olan paleontologlar, bunları Grallator adı verilen bir "ichnogenus" a atfetmeyi tercih ediyorlar.
1866'da, New York eyaletinde bir değirmen inşaatı sırasında, işçiler beş tonluk neredeyse tamamlanmış kalıntıları keşfetti Amerikan Mastodon. "Cohoes Mastodon", bilindiği gibi, bu devin tarih öncesi filler 50.000 yıl kadar önce, New York'un genişliğini gür sürülerde dolaştı (şüphesiz pleistosen çağ Tüylü mamut).
ABD'nin doğusundaki diğer birçok eyalet gibi New York da Pleistosen döneminin sonlarına kadar jeolojik olarak nispeten ılıktı; megafauna memelileriMamutlar ve Mastodons'tan (önceki slaytlara bakın) Dev Kısa Yüzlü Ayı ve Dev Kunduz. Ne yazık ki, bu artı büyüklükteki memelilerin çoğu, son Buzul Çağının sonunda soyu tükenmiş, insan avı ve iklim değişikliği kombinasyonuna yenik düşmüştür.