Minden állam büszkélkedhet fosszilis rekordokkal, amelyek különféle egyedi dinoszauruszokat és más őskori állatokat fednek fel, és Új-Mexikó sem kivétel. Hihetetlenül gazdag és mély fosszilis rekordokkal rendelkezik. Ebben az állapotban a geológiai képződmények szinte törésmentesen nyúlnak vissza több mint 500 millió évig, lefedve a paleozoikus, mezozoikus és cenozoikus korok nagy részét. Túl sok dinoszaurusz, őskori hüllő és emlős megafauna fedezték fel őket, hogy mindegyiket külön-külön felsorolja. Fedezze fel Új-Mexikó legfontosabb fosszilis leleteit, kezdve az apró dinoszaurusz coelophysis-től a hatalmas őskori madárgastornisokig.
Új-Mexikó hivatalos fosszilis anyagát, a coelophysis kövületeit már ezrek ástak ki a Ghost Ranch kőbánya, amely felvette a spekulációt, hogy ez a kis theropod dinoszaurusz (csak a közelmúltban alakult ki a nagyon első dinoszauruszok Dél-Amerika) Dél-Amerika délnyugati síkságán sétált triász Észak-Amerika hatalmas csomagokban. A coelophysis egyike azon kevés dinoszauruszoknak, amelyek bizonyítják a szexuális dimorfizmust, a nemzetség hímjai kissé nagyobbak, mint a nőstények.
A hosszú nyakú, hosszú karomú, gödörös nothronychus volt az első therizinosauroidea felfedezni Észak-Amerikában; addig, amíg ez a fontos felfedezés az Új-Mexikó / Arizonai határ mentén nem volt, a dinoszauruszok furcsa családjának leghíresebb nemzetsége a közép-ázsiai volt. Therizinosaurus. A rokonokhoz hasonlóan a nothronychus növényi étkezési Theropod volt, aki hosszú karmaival nem más dinoszauruszok és kicsi emlősök belekérzésére, hanem a magas fákból vegetáriánus kötélre használta.
A nagy, hangos, hosszú takarmányú parasaurolophust eredetileg Kanadában fedezték fel, ám az új mexikói későbbi ásatások segítették a paleontológusok e két további faj azonosítását kacsa számlájú dinoszaurusz (P. tubicen és P. cyrtocristatus). A parasaurolophus címerének funkciója? Valószínűleg az állomány más tagjai számára továbbítják az üzeneteket, de valószínűleg szexuális is volt kiválasztott tulajdonság (vagyis a nagyobb mellszálakkal rendelkező férfiak vonzóbbak voltak a nőstények számára a párzás során) évad).
Az elmúlt néhány évben Új-Mexikó állam hatalmas számú ceratopsia (szarvas, dörzsölt dinoszaurusz) maradványait hozta létre. A nemrégiben ebben az állapotban felfedezett nemzetségek között vannak a díszes dörzsölt és szarvas ojoceratops, titanoceratops és zuniceratops; egy további vizsgálatnak ki kell derítenie, hogy ezek a növényi evők milyen szorosan kapcsolódtak egymáshoz és az ismeretlenebb ceratopsiaiakhoz Triceratops amelyek Észak-Amerika más részein éltek a késő krétakor alatt.
Bármely állam, amely olyan gazdag fosszilis rekordokkal rendelkezik, mint Új-Mexikó, biztosan meghozza legalább néhány maradványát szauropodák (az óriási, hosszú nyakú, elefántlábú növény-evők, akik uralkodtak a késő jura időszak). Diplodocus és Camarasaurus kezdetben másutt az Egyesült Államokban azonosították, de a 30 tonnás típusminta alamosaurus New Mexico-ban fedezték fel, és ennek az államnak az Ojo Alamo formációja alapján nevezték el (és nem a texasi alamo, mint sokan tévesen feltételezik).
A coelophysis lehet Új-Mexikó leghíresebb theropodja, ám ebben az államban a mezoozói korszak alatt sokféle húsevő dinoszaurusz otthona volt, némelyek (például Allosaurus) hosszú paleontológiai törzskönyve van, és másoknak (pl tawa és daemonosaurus) a Theropod-névjegyzék legújabb kiegészítéseinek tekintve. A coelophysishez hasonlóan ezek közül a kicsi theropodák közül csak a közelmúltban származtak a közeli Dél-Amerika első igaz dinoszauruszai.
A pachycephalosaurok ("vastagfejű gyíkok") furcsa, kétlábúak, madármedencéjű a szokásosnál vastagabb koponyákkal rendelkező dinoszauruszok, amelyek a hímeknél általában az állományban uralkodó fejeket tompították (és esetleg a hátsó fenékhez közeledő ragadozók számára). Új-Mexikóban volt legalább két fontos pachycephalosaur nemzetség, stegoceras és a sphaerotholus, amelyek utóbbi kiderülhet, hogy még egy harmadik csontfejű faj, prenocephale.
Az egyik első igaz megafauna emlősök, a fél tonnás coryphodon ("csúcsfog") a korai korai időszakban a világ minden részén jellemző mocsarak volt. eocén mindössze 10 millió évvel a dinoszauruszok kihalása után. Ennek a kicsi agyú, nagy testű, növényi étkezési emlősnek számos példányát fedezték fel Új-Mexikó, amely 50 millió évvel ezelőtt sokkal bujabb és nedvesebb éghajlatot élvezett, mint ez Ma.
Az óriás bölény - nemzetség neve Bölény latifronok- a késő síkságát forgatta pleisztocén Észak-Amerika jóval a történelmi időkbe. Új-Mexikóban a régészek óriás bölény maradványokat fedeztek fel az őslakos amerikai településekkel kapcsolatban, ez egy utalás arra, hogy Észak első emberi lakói Amerika csomagolásban összeállt, hogy kihaljon a megafauna emlősről (ugyanakkor elég ironikus módon, mivel egyfajta természetes félistent imádtak).
A korai eocén gastornis nem volt a legnagyobb őskori madár akik valaha is éltek (ez a megtiszteltetés az olyan színesebb név nemzetségekhez tartozik, mint a elefánt madár), de ez volt az egyik legveszélyesebb, a tyrannosaurhasonló szerkezet, amely megmutatja, hogy az evolúció hajlamos-e ugyanazokat a testformákat alkalmazni ugyanazon ökológiai résekre. Az egyik gastornis-példányt, amelyet 1874-ben fedeztek fel Új-Mexikóban, a híres amerikai paleontológus dolgozta ki. Edward Drinker Cope.