Overraskende nok, gitt nærhet til dinosaurrike stater som Utah og New Mexico, har bare spredte, ufullstendige dinosaurfossiler noen gang blitt oppdaget i Nevada (men det gjør vi vet, gitt denne statens spredte fotavtrykk, at i det minste noen typer dinosaurer kalt Nevada hjem under mesozoisk tid, inkludert raptors, sauropods og tyrannosaurs). Heldigvis manglet ikke Silver State helt i andre slags forhistorisk liv.
Hvordan, kan du spørre, avviklet et 50 fot langt, 50 tonns marine reptil som Shonisaurus som statens fossil av landlåst Nevada, av alle steder? Svaret er at for 200 millioner år siden var store deler av det amerikanske vest og sørvest nedsenket under vann, og fiskeøgler som Shonisaurus var de dominerende marine rovdyrene for sent trias periode. Shonisaurus ble oppkalt etter Shoshone-fjellene i vestlige Nevada, hvor beinene til dette gigantiske krypdyret ble oppdaget i 1920.
Oppdaget i sedimenter som dateres til rundt 400 millioner år siden - smellkyss midt i devon periode - Aleosteus var en type pansret, kjevefri forhistorisk fisk kjent som en torg (den største slekten var den virkelig gigantiske Dunkleosteus). En del av grunnen til at skodder ble utryddet ved starten av karbonperioden, var utviklingen av gigantiske ichthyosaurer som Shonisaurus, også oppdaget i Nevada-sedimenter.
I 1979 oppdaget en oppdagelsesreisende i Nevadas Black Rock Desert en merkelig, fossilert tann - noe som fikk en forsker fra UCLA for senere å grave ut det som ble kjent som Wallman Mammoth, nå utstilt på Carson State Museum i Carson City, Nevada. Forskere har bestemt at Wallman-eksemplet var en colombiansk mammut i stedet for en Ull mammut, og døde for omtrent 20 000 år siden, rett ved den moderne tidens cusp.
Ammonoider - små, avskallede skapninger fjernt beslektet med moderne blekksprut og blekksprut - var noen av de vanligste marine dyrene i Mesozoic Era, og utgjorde en vesentlig del av den undersjøiske næringskjeden. Staten Nevada (som var helt under vann i store deler av sin gamle historie) er spesielt rik på ammonoid fossiler fra triasperioden da disse skapningene var på lunsjmenyen til enorme Ichthyosaurs som Shonisaurus.
I løpet av sent pleistocen epoke, Nevada var ganske så høy og tørr som den er i dag - noe som forklarer dens overflod av megafauna-pattedyr, inkludert ikke bare den colombianske mammuten, men forhistoriske hester, gigantiske dovendyr, forfedre kameler (som utviklet seg i Nord-Amerika før de spredte seg til sitt nåværende hjem i Eurasia), og til og med kjempespisende fugler. Dessverre ble all denne bemerkelsesverdige faunaen utdødd like etter slutten av den siste istiden, for rundt 10.000 år siden.