Aiariigi eelajalugu võib sama hästi nimetada kahe kampsuniga: suurele osale paleozoiklikust, mesosoikumest ja tsenosoikumist Eras, New Jersey lõunapoolne pool oli täiesti veealune, samas kui osariigi põhjapoolses pooles asus igasuguseid maapealsed olendid, sealhulgas dinosaurused, eelajaloolised krokodillid ja (lähemale tänapäevale) hiiglaslikud megafaunaimetajad nagu Villane mammut. Järgmistel slaididel leiate kõige tähelepanuväärsemad dinosaurused ja loomad, kes elasid New Jersey ajal eelajaloolistel aegadel. (Vt a igas USA osariigis avastatud dinosauruste ja eelajalooliste loomade nimekiri.)
Tõenäoliselt ei teadnud te seda kõigepealt türannosaurus Ameerika Ühendriikides avastatav oli Dryptosaurus ja mitte eriti kuulus Tyrannosaurus Rex. Kuulsa paleontoloogi poolt kaevati 1866. aastal New Jersey osariigis välja Dryptosaurus ("rebenev sisalik") Edward Drinker Cope, kes hiljem pitsitas oma maine ulatuslikumate avastustega Ameerika läänes. (Dryptosaurus, muide, läks algselt palju eufoonilisemale nimele Laelaps.)
New Jersey ametlik fossiil, Hadrosaurus on endiselt halvasti mõistetav dinosaurus, ehkki see, mis on oma nime andnud suurele hilinenud perekonnale Kriidine taimesööjad ( hadrosaurusedvõi pardiarvega dinosaurused). Praeguseks on Ameerika paleontoloog avastanud Hadrosaurus vaid ühe mittetäieliku luustiku Joseph Leidy, Haddonfieldi linna lähedal - juhtivad paleontoloogid spekuleerima, et seda dinosaurust võiks paremini klassifitseerida teise hadrosauri perekonna liigiks (või isendiks).
Üks väikseimaid ja põnevamaid aiariigis avastatud fossiile on Icarosaurus- väike, libisev roomaja, ebamääraselt meenutav koi, mis ulatub keskelt Triiass periood. Icarosauruse tüübi isendi avastas teismeline entusiast Põhja-Bergeni karjääris ja veetis järgmised 40 aastat Ameerika loodusloomuuseum New Yorgis, kuni selle ostis erakoguja (kes annetas selle kohe muuseumile edasiseks uurimiseks).
Arvestades, kui paljudes osariikides on selle jäänused avastatud, 30-jalast 10-tonnisesse Deinosuchus pidi olema tavaline vaatepilt Põhja-Ameerika hilise kriidiajastu järvede ja jõgede ääres, kus see eelajalooline krokodill suupisteid kaladele, haidele, mereroomajatele ja kõigele muule, mis juhtus selle teed ületama. Uskumatult, arvestades selle suurust, polnud Deinosuchus isegi suurim krokodill, kes eales elanud - see au kuulub pisut varasemale Sarcosuchus, tuntud ka kui SuperCroc.
Võite olla tuttav Coelacanth, väidetavalt väljasurnud kalad, kes kogesid järsku ülestõusmist, kui 1938. aastal Lõuna-Aafrika rannikult püüti elus isend. Tõsiasi on aga see, et enamus Coelacanthide suguvõsadest suri tõesti välja kümneid miljoneid aastaid tagasi; heaks näiteks on Diplurus, mille sadu eksemplare on säilinud New Jersey setetes. (Coelacanthid, muide, olid teatud tüüpi käbilinnuga kalad, kes olid tihedalt seotud esimesed tetrapoodid.)
New Jersey's Jurassic ja kriidiajastu fossiilsed sängid on andnud mitmesuguseid säilmeid eelajaloolised kalad, ulatudes iidsest skate Myliobatisest kuni rämps-esivanemani Ishüododus kolmele eraldi liikile Enchodus (paremini tuntud kui Sabre-hammastega heeringas), rääkimata eelmises slaidis mainitud Coelacanthi varjavast perekonnast. Paljud neist kaladest röövisid New Jersey lõunaosa haid (järgmine slaid), kui aedosariigi alumine pool oli vee all.
New Jersey sisemust ei seostata tavaliselt surmavate eelajalooliste haidega - see on põhjus, miks see nii on üllatav, et see riik on andnud nii paljudele kivistunud tapjatele, sealhulgas Galeocerdo, Hybodus ja Squalicorax. Selle grupi viimane liige on ainus Mesosoikum hai, kes teadaolevalt on dinosauruste röövimist teinud, kuna seni on tundmatu hadrosaur (võimalik, et slaidil nr 2 kirjeldatud Hadrosaurus) avastati ühe isendi maost.
Alates 19. sajandi keskpaigast Greendellis, Ameerika Mastodon jäänuseid on perioodiliselt taastatud mitmesugustest New Jersey linnapiirkondadest, sageli pärast ehitusprojekte. Need isendid pärinevad hilja Pleistotseen epohh, kui Mastodons (ja vähemal määral ka nende Villane mammut nõod) trammiti üle aiamaariigi soode ja metsade - mis oli kümnete tuhandete aastate eest palju külmem kui praegu!