Tako kot je to v mnogih državah na ameriškem zahodu, je raznolikost prazgodovinskega življenja v Wyomingu obratno sorazmerna s številom človeških bitij, ki danes tam živijo. Ker so bili njeni sedimenti geološko aktivni skozi paleozojsko, mezozojsko in kenozojsko obdobje, je Wyoming dobesedno kos z več kot 500 milijoni fosilov, vrednih več let, od rib do dinozavrov do ptic do sesalcev megafavne - o čemer se lahko naučite z vpogledom v naslednje diapozitivi. (Glej a seznam dinozavrov in prazgodovinskih živali, odkritih v vseh državah ZDA.)
Od treh najvidnejših vrst Stegosaurus odkrita v Wyomingu, dve sta priloženi zvezdici. Stegosaurus longispinus je bil opremljen s štirimi nenavadno dolgimi nevronskimi hrbtenicami, ki namigujejo, da je dejansko šlo za vrsto Kentrosaurusa, in Stegosaurus ungulatus je bil verjetno mladoletnik vrste Stegosaurus, ki so jo prvič odkrili v Koloradu. Na srečo je tretja vrsta, Stegosaurus stenops, počiva na trdnejših temeljih, saj jih predstavlja več kot 50 fosilnih primerkov (niso vsi iz Wyominga).
Eden izmed mnogih dinozavrov, ki si ga Wyoming deli s sosednjo Montano, Deinonychus je bil model za "Velociraptors" v Jurski park- glasna, pernata, človeška velikost raptor ki je plenil na dinozavre pozno rastlinskih rastlin Kreda obdobje. Navdušil je tudi ta velikodržni tepod John Ostromteorija, da so se ptice razvile iz dinozavrov, sporna, ko je bila prvič razširjena v 70. letih, danes pa je splošno sprejeta.
Čeprav Triceratops je uradni državni dinozaver iz Wyominga, prvi znani fosil tega rogatega, obrezanega dinozavra je bil dejansko odkrit v bližnjem Koloradu - in napačno razlaga znani paleontolog Othniel C. Marš kot vrsta bizona. Šele ko so v Wyomingu izkopali skoraj popolno lobanjo, so znanstveniki spoznali, da imajo opravka z a poznokredni dinozaver kot sesal iz megafavne in Triceratops je bil lansiran na pot k slavi in bogastvo.
Čeprav Ankilozavra prvič odkrili v sosednji Montani, kasnejša najdba v Wyomingu je še bolj zanimiva. Znani lovec na fosile Barnum Brown odkril raztresene "oklepe" (oklepne plošče) tega rastlinskih dinozavrov v povezavi z nekaterimi Tyrannosaurus Rex ostaja - namig, da so Ankilosavra lovili (ali vsaj prestrašili) dinozavri, ki so jedli meso. Jasno, lačen T. Rex bi moral ta oklepljeni dinozaver obrniti na hrbet in se pokopati v njegov mehak, nezaščiten trebuh.
V poznem 19. stoletju so v Wyomingu odkrili ogromno ostankov sauropoda, ki je vidno prikazan v "Kostne vojne"med rivalskim paleontologom Othnielom C. Marsh in Edward Drinker Cope. Med znanimi rodovi, ki so v poznem jurskem obdobju to stanje vegetacije zanikali, so bili Diplodocus, Camarasaurus, Barozavr, in Apatosaurus (dinozaver, prej znan kot Brontosaurus).
Teropodi - veliki in majhni dinozavri, ki jedo meso - so bili v mezozojskem Wyomingu pogosti vidik. Fosili pozne jure Alozavr in pozno Kredo Tyrannosaurus Rex sta bila v tem stanju odkrita, kar predstavljajo tudi tako različni rodovi kot Ornitoleste, Coelurus, Tanycolagreus in Troodon, da ne omenjam Deinonychusa (glej diapozitiv # 3). Ko ti mesojedi praviloma niso plenili drug na drugega, so ciljali počasi hadrozavri in mladoletniki Stegosaurus in Triceratops.
Pahicefalozavri- Grk za "kuščarje z debeljo glavo" - so bili majhni do srednje veliki dinozavri, ki so jedli rastline, ki so drug drugega stradali z glavo njihove izjemno debele lobanje za prevlado v čredi (in po možnosti tudi odklonile boke bližajočih se bokov) plenilci). Med rodovi, ki so segali poznokredni Wyoming, so bili Pachycephalosaurus, Stegoceras, in Stygimoloch, zadnja izmed njih pa se lahko izkaže za "stopnjo rasti" Pachycephalosaurusa.
Če bi prestopili raco, flamingo in gos, bi se lahko zavrteli s podobnim Presbyornisom, prazgodovinske ptice ki je zasledila paleontologe vse od njegovega odkritja v Wyomingu v poznem 20. stoletju. Trenutno se strokovno mnenje nagiba k Presbyornisu kot primitivni raci, čeprav se lahko ta sklep spremeni, dokler ne bo prišlo do nadaljnjih fosilnih dokazov. Tudi ta država je bila dom Gastornis, prej znana kot Diamytra, ptica velikosti dinozavrov, ki je zgodaj terorirala prosto živeče živali Eocen epoha.
V zgodnji eocenski epohi - pred približno 55 do 50 milijoni let - so se na zemlji pojavile prve prazgodovinske netopirje, katerih dobro ohranjeni fosili so bili odkriti v Wyomingu. Icaronycteris je bil droben potomček netopirjev, ki je že imel sposobnost eholokacije, kakovosti, ki ji je manjkal sodobni leteči sesalec, Onychonycteris. (Zakaj boste morda pomembni netopirji, še posebej v primerjavi z dinozavri na tem seznamu? No, oni so edini sesalci, ki so se kdaj razvili s pogonom!)
Uradni državni fosil Wyominga v Knightiji je bil a prazgodovinske ribe, tesno povezana s sodobnim sledom, ki je v eocenski epohi plaval v plitvih morjih, ki so zajemala Wyoming. V formaciji Zelene reke Wyominga je bilo odkritih na tisoče fonilov Knightije, skupaj s primerki drugih vrst prednikov, kot so Diplomist in Mioplosus; nekatere od teh fosilnih rib so tako pogoste, da lahko za sto dolarjev kupite svoj primerek!
Tako kot pri dinozavrih je nemogoče posamično našteti vse megafavne sesalce, ki so med naseljevanjem Wyominga živeli med Kenozojska doba. Dovolj je reči, da je bila ta država dobro založena s konji prednikov, primatov, slonov in kamel ter bizarnimi "gromovskimi zvermi" kot Uintaterij. Na žalost so vse te živali izumrle bodisi pred ali takoj na vrh moderne dobe; celo konje so morali v zgodovinskih časih evropski naseljenci ponovno v Severno Ameriko.