Frustrirajoče razmere za stanje, ki je tako bogato z drugimi fosili, še nikoli niso odkrili dejanskih dinozavrov Virginia - le odtisi dinozavrov, kar vsaj kaže, da so ti mogočni plazilci nekoč živeli v Stari Dominion. To je lahko ali ne sme biti tolažba, toda med paleozojskimi, mezozojskimi in kenozojskimi obdobji je bila v Virginiji dom bogatih izbor prostoživečih živali, od prazgodovinskih žuželk do mamuta in mastodonov, kot lahko raziskujete v nadaljevanju diapozitivi. (Glej a seznam dinozavrov in prazgodovinskih živali, odkritih v vseh državah ZDA.)
Kamnolom Culpeper Stone v Stevensburgu v Virginiji domuje dobesedno na tisoče odtisi dinozavrov zmenki s pokojnimi Triasno obdobje, pred približno 200 milijoni let - nekatere od njih so zapustili majhni, okretni teropodi, podobni jugozahodnemu Koelofiza. Vsaj šest vrst dinozavrov je pustilo te odtise, med njimi ne le mesojedi, ampak tudi zgodaj prozavropodi (daljni predniki velikanskih sauropodov poznega jurskega obdobja) in flote, dvonogi ornitopodi.
Najbližja država Virginija je kdajkoli došla do dejanskega fosila dinozavrov, Tanytrachelos je bil majhen, dolgorepi plazilec srednjega triasnega obdobja, pred približno 225 milijoni let. Tako kot dvoživka se je tudi Tanytrachelos enako udobno gibal po vodi ali po kopnem in je verjetno naselil na žuželkah in majhnih morskih organizmih. Neverjetno je bilo iz Virginijinega kamnoloma Solite odstranjenih nekaj sto primerkov Tanytrachelosov, nekateri z ohranjenim mehkim tkivom.
Uradni državni fosil Virginije, Chesapecten, je bil (ne smej se) prazgodovinski lopovec Miocen skozi zgodnje Pleistocen epohi (pred približno 20 do dva milijona let). Če se ime Chesapecten sliši nejasno znano, je to zato, ker se ta školjka pokloni zalivu Chesapeake, kjer so odkrili številne primerke. Chesapecten je tudi prvi severnoameriški fosil, ki ga je angleški naravoslovec leta 1687 opisal in ponazoril v knjigi.
Kamnolom Solite v okrožju Pittsylvania v Virginiji je eno redkih krajev na svetu, ki ohranja dokaze o življenju žuželk iz zgodnjega triasnega obdobja, pred približno 225 milijoni let. (Mnogi od teh prazgodovinskih hroščev so verjetno bili predstavljeni v meniju za kosilo Tanytrachelos, opisanem v diapozitivu št. 3.) Vendar to niso bili orjaški, dolgi nogi kačji pastirji, bogati s kisikom Ogljikov obdobju pred 100 milijoni let, vendar bolj skromno sorazmerni hrošči, ki so zelo spominjali na njihove sodobne kolege.
Glede na nešteto zvijanje zalivov in dovodov te države vas morda ne bo presenetilo, če boste izvedeli, da so številni prazgodovinskih kitov so bili odkriti v Virginiji. Dva najpomembnejša roda sta Diorocetus in Cetotherium (dobesedno »kitova zver«), katere zadnji je spominjal na majhnega, elegantnega sivega kita. V pričakovanju svojega bolj znanega potomca je Cetotherium filtriral plankton iz vode z primitivne baleenske plošče, ki so bile ene prvih kitov v obdobju oligocena (približno 30 milijonov pred leti).
Tako kot številne ameriške zvezne države so tudi pleistocensko Virginijo gnale črede grdovine prazgodovinskih slonov, ki je za seboj pustil raztresene zobe, kljove in majhne kosti. Oba Ameriški Mastodon (Mammut americanum) in Woolly Mammoth (Mammuthus primigenius) so bili odkriti v tem stanju, slednji pa se oddaljuje daleč od svojega navajenega hladnega habitata (takrat so očitno nekateri deli Virginije uživali v hladnejšem podnebju kot danes).
Stromatoliti niso tehnično živi organizmi, ampak veliki, težki nasipi fosiliziranega blata, ki jih puščajo kolonije prazgodovinskih alg (enocelični morski organizmi). Leta 2008 so raziskovalci v Roanokeu v Virginiji odkrili dvodimenzionalni stromatolit, visok pet metrov, ki sega vse do vrha Kambrijski obdobje, pred približno 500 milijoni let - čas, ko je življenje na zemlji šele začelo prehod iz enoceličnih na večcelične organizme.