Pre stav, ktorý je taký bohatý na ďalšie fosílie, v skutočnosti nebol nikdy objavený žiaden skutočný dinosaurus Virgínia - iba stopy dinosaurov, čo aspoň naznačuje, že títo majestátni plazy kedysi žili v starej Dominion. Môže to alebo nemusí byť útechou, ale počas paleozoickej, mezozoickej a cenozoickej éry bola Virginia domovom bohatého sortiment voľne žijúcich živočíchov, od pravekého hmyzu po Mammoths a Mastodons, ako to môžete ďalej skúmať šmýkačky. (Vidieť zoznam dinosaurov a pravekých zvierat objavených v každom štáte USA.)
Kamenársky kameňolom v Stevensburgu vo Virgínii je domovom doslova tisícov stopy dinosaura datuje sa neskoro trias obdobie asi pred 200 miliónmi rokov - niektoré z nich zanechali malé, agilné theropody podobné juhozápadu Coelophysis. Tieto stopy zanechalo najmenej šesť druhov dinosaurov, medzi ktoré patrili nielen jedáci mäsa, ale aj skoré prosauropods (vzdialení predkovia obrovských sauropódov neskorého jurského obdobia) a flotila dvojnohá Ornitopodi.
Najbližší štát vo Virgínii, aký sa kedy dostal k skutočnej fosílii dinosaurov, bol Tanytrachelos maličkým, dlhosrstým plazom stredného triasu, asi pred 225 miliónmi rokov. Podobne ako obojživelník sa Tanytrachelos pohyboval rovnako pohodlne vo vode alebo na súši a pravdepodobne patril hmyzu a malým morským organizmom. Je úžasné, že z pevninského lomu vo Virgínii bolo získaných niekoľko stoviek jedincov z Tanytrachelosu, niektoré z nich so zachovaným mäkkým tkanivom.
Oficiálna štátna fosília vo Virgínii v Chesapectene bola (smiech) prehistorickým hrebeňom miocénu do začiatku pleistocénu epocha (asi pred 20 až 2 miliónmi rokov). Ak meno Chesapecten znie nejasne známe, je to preto, že táto lastúra vzdáva hold pohoriu Chesapeake Bay, kde bolo objavených veľa exemplárov. Chesapecten je tiež prvou severoamerickou fosíliou, ktorú kedy popísal a ilustroval v knihe anglický prírodovedec v roku 1687.
Solite Quarry v panenskej pittsylvánskej župe je jedným z mála miest na svete, kde sa uchovávajú dôkazy o živote hmyzu od raného obdobia triasov, asi pred 225 miliónmi rokov. (Mnohé z týchto prehistorických chýb boli pravdepodobne súčasťou obedového menu Tanytrachelos, popísaného na obrázku č. 3.) To však neboli obrie, dlhé vážky kyslíkom bohatých kamenouhoľný obdobie pred 100 miliónmi rokov, ale skromnejšie úmerné chyby, ktoré sa veľmi podobali ich moderným náprotivkom.
Vzhľadom na nespočetné skrútené zátoky a zátoky tohto štátu vás možno neprekvapuje, že sa o tom veľa dozviete prehistorické veľryby boli objavené vo Virgínii. Dva najdôležitejšie rody sú Diorocetus a Cetotherium (doslovne „veľryba veľrybí“), ktorá sa podobala malej, elegantnej šedej veľrybe. Cetotherium očakával svojho slávnejšieho potomka a pomocou neho filtroval planktón z vody primitívne baleen taniere, jedna z prvých veľrýb, ktoré tak urobili v dobe oligocénov (asi 30 miliónov pred rokmi).
Podobne ako mnoho štátov v USA, pleistocén vo Virgínii prešiel hrommi stád prehistorické slony, ktoré zanechali rozptýlené zuby, kly a malé kosti. Oba Americký Mastodon (Mammut americanum) a Vlnený mamut (Mammuthus primigenius) boli objavené v tomto stave, pričom posledne menovaný zablúdil ďaleko od svojho obvyklého chladného biotopu (v tom čase sa časti Virginie jednoznačne tešili chladnejšiemu podnebiu ako dnes).
Stromatolity nie sú technicky živé organizmy, ale veľké, ťažké kopy fosílneho bahna, ktoré po sebe zanechali kolónie prehistorických rias (jednobunkové morské organizmy). V roku 2008 vedci v meste Roanoke vo Virgínii objavili päť ton širokú dvojtunkovú stromatolitu, ktorá siaha až do minulosti. Cambrian obdobie, asi pred 500 miliónmi rokov - v čase, keď život na Zemi práve začínal prechod z jednobunkových organizmov na viacčlánkové organizmy.