Varje stat har en fossilrekord som avslöjar en mängd unika dinosaurier och andra förhistoriska djur, och New Mexico är inget undantag. Den har en otroligt rik och djup fossilrekord. De geologiska formationerna i detta tillstånd sträcker sig nästan obrutna i över 500 miljoner år och omfattar de flesta Paleozoic, Mesozoic och Cenozoic Eras. Alltför många dinosaurier, förhistoriska reptiler och megafuna från däggdjur har upptäckts där för att lista dem alla individuellt. Upptäck de viktigaste fossila fynden i New Mexico, från den lilla dinosaurie-koelofysen till den enorma förhistoriska fågel gastornis.
Den officiella statliga fossilen i New Mexico, fossilerna av coelophysis har grävts upp av de tusentals i Ghost Ranch stenbrott, vilket leder till spekulation om att denna lilla theropod dinosaurie (först nyligen utvecklats från mycket första dinosaurier i Sydamerika) strövade på de sydvästra slätten i sent Triassic Nordamerika i stora förpackningar. Coelophysis är också en av få dinosaurier som visar bevis på sexuell dimorfism, män i släktet växer något större än kvinnor.
Den långhalsade, långklövade, pot-bellied nothronychus var den första therizinosauroider att upptäckas i Nordamerika; tills denna viktiga upptäckt längs New Mexico / Arizona gränsen var den mest kända släkten från denna konstiga familj av dinosaurier den centrala asiatiska therizinosaurus. Liksom sina släktingar var nothronychus en växtätande theropod som använde sina långa klor för att inte tarma andra dinosaurier och små däggdjur, utan för att repa in vegetation från höga träd.
Det stora, högljudda, långa-krönade parasaurolophus upptäcktes ursprungligen i Kanada, men efterföljande utgrävningar i New Mexico har hjälpt paleontologer att identifiera ytterligare två arter av detta anka-fakturerad dinosaurie (P. tubicen och P. cyrtocristatus). Funktionen av parasaurolophus's crest? Mest troligt att honklar meddelanden till andra medlemmar i besättningen, men det kan också ha varit ett sexuellt utvald egenskap (det vill säga män med större vapen var mer attraktiva för kvinnor under parning säsong).
Under de senaste åren har delstaten New Mexico gett resterna av ett stort antal ceratopsians (horned, frilled dinosaurier). Bland de släktingar som nyligen upptäckts i detta tillstånd är de utsmyckade frilled och horned ojoceratops, titanoceratops och zuniceratops; vidare studier bör avslöja hur nära de här växtätarna var varandra och till mer kända ceratopsier som triceratops som bodde i andra delar av Nordamerika under den sena krita perioden.
Varje stat med en så rik fossilrekord som New Mexico kommer säkert att ge återstoden av minst ett fåtal sauropods (de jätte-, långhalsade, elefantbenade växtätarna som dominerade den sena jura period). diplodocus och Camarasaurus ursprungligen identifierades någon annanstans i USA, men typprovet på 30 ton alamosaurus sanjuanensis upptäcktes i New Mexico och uppkallades efter denna stats Ojo Alamo-formation (och inte Alamo i Texas, som många felaktigt antar).
Coelophysis kan vara New Mexikos mest kända theropod, men det här tillståndet var hem för en mängd köttätande dinosaurier under den mesozoiska eran, vissa (som allosaurus) med en lång paleontologisk stamtavla och andra (som tawa och daemonosaurus) som räknas som mycket nya tillägg till theropodlistan. Liksom coelofys, var många av dessa små theropods nyligen härledda från de första riktiga dinosaurierna i närheten av Sydamerika.
Pachycephalosaurs ("tjockhuviga ödlor") var bisarra, tvåbenade, ornithischian dinosaurier som har tjockare än vanliga dödskallar, som män brukade knuffa varandra för dominans i besättningen (och eventuellt för att rumpa närmar sig rovdjur). Nya Mexiko var hem för minst två viktiga pachycephalosaur släkter, stegoceras och sphaerotholus, varav den senare kan visa sig ha varit en art av ännu ett tredje benhuvud, prenocephale.
En av de första sanna megafauna däggdjur, halvtons coryphodon ("toppad tand") var en vanlig syn i träsk runt om i världen under det tidiga Eocene epok, bara 10 miljoner år efter att dinosaurierna försvann. Många exemplar av detta småflätade, storfödda, växtätande däggdjur har upptäckts i New Mexico, som åtnjöt ett mycket tuffare och fuktigare klimat för 50 miljoner år sedan än det gör i dag.
Den gigantiska bisonen - släktnamn Bison latifrons—Skrömde slättarna på sent pleistocen Nordamerika långt in i historiska tider. I New Mexico har arkeologer upptäckt gigantiska bisonrester som är förknippade med indianska bosättningar, en ledtråd om att de första mänskliga invånarna i norra Amerika samarbetade i förpackningar för att jaga detta megafauna-däggdjur till utrotning (samtidigt, ironiskt nog, när de dyrkade det som en slags naturlig demigod).
Den tidiga Eocene gastornis var inte den största förhistorisk fågel som någonsin levt (den ära tillhör mer färgstarka namngenera som elefant fågel), men det var en av de farligaste, med en tyrannosaur-liknande byggnad som visar hur evolution tenderar att anpassa samma kroppsformer till samma ekologiska nischer. Ett gastornis-prov, som upptäcktes i New Mexico 1874, var föremål för ett papper av den berömda amerikanska paleontologen Edward Drinker Cope.