I betragtning af dens nærhed til dinosaurierige stater som Utah og New Mexico er det overraskende kun blevet spredt, ufuldstændige dinosaurfossiler nogensinde blevet opdaget i Nevada (men det gør vi ved, i betragtning af denne stats spredte fodaftryk, at i det mindste nogle typer af dinosaurer kaldes Nevada hjem i den mesozoiske æra, herunder rovvægter, sauropoder og tyrannosaurs). Heldigvis manglede Silver State ikke helt i andre former for forhistorisk liv.
Hvordan, spørger du måske, var en 50-fods lang, 50-ton marine-krybdyr som Shonisaurus afviklet som statens fossil af landlåst Nevada, alle steder? Svaret er, at meget af det amerikanske vest og sydvest for 200 millioner år siden var nedsænket under vand, og Ichthyosaurs ligesom Shonisaurus var de dominerende marine rovdyr fra sent Trias periode. Shonisaurus blev opkaldt efter Shoshone-bjergene i det vestlige Nevada, hvor knoglerne fra dette gigantiske krybdyr blev opdaget i 1920.
Opdaget i sedimenter, der dateres til omkring 400 millioner år siden - lugt midt i
Devonian periode - Aleosteus var en type pansret, kæveløs forhistorisk fisk, der er kendt som en bordplader (den største slægt var den virkelig gigantiske Dunkleosteus). En del af grunden til, at skodder blev udryddet ved starten af kulstofperioden var udviklingen af gigantiske ichthyosaurer som Shonisaurus, der også blev opdaget i Nevada-sedimenter.I 1979 opdagede en opdagelsesrejsende i Nevadas Black Rock Desert en mærkelig, fossiliseret tand - hvilket fik en forsker til UCLA for senere at udgrave det, der blev kendt som Wallman Mammoth, nu udstillet på Carson State Museum i Carson City, Nevada. Forskere har bestemt, at Wallman-prøven var en colombiansk mammut snarere end en Uld mammut, og døde for ca. 20.000 år siden lige ved den moderne æra.
Ammonoider - små, afskalede væsener fjernt relateret til moderne blæksprutter og blæksprutte - var nogle af de mest almindelige havdyr i Mesozoisk æra, og udgjorde en væsentlig del af den undersøiske fødekæde. Staten Nevada (som var helt under vand i meget af sin gamle historie) er især rig på ammonoid fossiler, der stammer fra triasperioden, da disse skabninger var på frokostmenuen med enorme Ichthyosaurs som Shonisaurus.
I løbet af det sene pleistocæn epoke, Nevada var temmelig så høj og tør som den er i dag - hvilket forklarer dens overflod af megafauna-pattedyr, herunder ikke kun den colombianske mammut, men forhistoriske heste, kæmpe dovendyr, forfædre kameler (som udviklede sig i Nordamerika, før de spredte sig til deres nuværende hjem i Eurasia), og endda kæmpe, kødespisende fugle. Desværre blev al denne bemærkelsesværdige fauna uddød kort efter afslutningen af den sidste istid, for ca. 10.000 år siden.