Frustrerende nok, for en tilstand, der er så rig på andre fossiler, er der aldrig nogen gang blevet opdaget nogen faktiske dinosaurier i Virginia - bare dinosaur fodaftryk, hvilket i det mindste angiver, at disse majestætiske krybdyr engang levede i det gamle Dominion. Det kan være eller ikke være nogen trøst, men i løbet af Paleozoic, Mesozoic og Cenozoic epoker var Virginia hjemsted for en rig sortiment af dyreliv, lige fra forhistoriske insekter til mammuter og mastodoner, som du kan udforske i det følgende dias. (Se a liste over dinosaurer og forhistoriske dyr opdaget i hver amerikansk stat.)
Culpeper Stone Quarry i Stevensburg, Virginia, er hjemsted for bogstaveligt talt tusinder af dinosaur fodaftryk dating til det sene Trias periode for ca. 200 millioner år siden - nogle af dem efterladt af små, smidige theropoder svarende til den sydvestlige Coelophysis. Mindst seks slags dinosaurier efterlod disse fodaftryk, inklusive ikke kun kødspisere, men tidligt prosauropods (fjerne forfædre til de gigantiske sauropoder i den sene juraperiode) og flåde, toben ornithopods.
Det nærmeste, som staten Virginia nogensinde har kommet en faktisk dinosaurfossil, var Tanytrachelos en lille, langhalset krybdyr fra den midterste triasperiode, for cirka 225 millioner år siden. Som en amfibie var Tanytrachelos lige så behagelig at bevæge sig i vand eller på land, og det var sandsynligvis underlagt insekter og små marine organismer. Forbløffende er flere hundrede Tanytrachelos-prøver genvundet fra Virginia's Solite Quarry, nogle af dem med konserveret blødt væv.
Den officielle statsfossil i Virginia, Chesapecten var (må ikke grine) en forhistorisk kammusling af Miocæn gennem det tidlige pleistocæn epoke (for ca. 20 til to millioner år siden). Hvis navnet Chesapecten lyder vagt kendt, skyldes det, at denne toskall hylder Chesapeake-bugten, hvor mange eksemplarer er blevet opdaget. Chesapecten er også den første nordamerikanske fossil, der nogensinde er beskrevet og illustreret i en bog af en engelsk naturforsker i 1687.
Solite Quarry, i Virginia i Pittsylvania County, er et af de få steder i verden til at bevare bevis for insektliv fra den tidlige triasperiode, for omkring 225 millioner år siden. (Mange af disse forhistoriske bugs var sandsynligvis med på frokostmenuen i Tanytrachelos, beskrevet i lysbillede nr. 3.) Disse var dog ikke de gigantiske, fodlange dragonflies fra de iltrige Karbon periode 100 millioner år før, men mere beskedentligt proportionerede bugs, der tæt lignede deres moderne kolleger.
I betragtning af denne stats utallige vridende bugter og indløb, er du måske ikke overrasket over at lære det adskillige forhistoriske hvaler er blevet opdaget i Virginia. De to vigtigste slægter er Diorocetus og Cetotherium (bogstaveligt talt "hvaldyr"), hvis sidstnævnte lignede en lille, slank gråhval. Forud for sin mere berømte efterkommer Cetotherium filtreret plankton fra vandet med primitive baleenplader, en af de første hvaler, der gjorde det i Oligocene-epoken (ca. 30 millioner år siden).
Som mange stater i USA blev Pleistocene Virginia krydset af tordnende flokke af forhistoriske elefanter, som efterlod spredte tænder, tænder og små knogler. Begge Amerikansk Mastodon (Mammut americanum) og Uld mammut (Mammuthus primigenius) er blevet opdaget i denne tilstand, hvor sidstnævnte strækker sig langt fra dets vante kølige levesteder (på det tidspunkt var det tydeligt, at dele af Virginia nød et køligere klima end de gør i dag).
Stromatolitter er ikke teknisk levende organismer, men store, tunge hauger af fossiliseret mudder, der er efterladt af kolonier af forhistoriske alger (encellede marine organismer). I 2008 opdagede forskere i Roanoke, Virginia en fem fod bred, to ton stromatolit dateret helt tilbage til Kambrium for ca. 500 millioner år siden - en tid, hvor livet på jorden lige begyndte overgangen fra enkeltcellede til flerecellede organismer.