Under store dele af de paleooiske, mesozoiske og cenozoiske epoker - dvs. fra 300 millioner år siden til i dag - Oklahoma havde heldet til at være højt og tørt, hvilket gjorde det muligt at bevare en bred vifte af fossiler. (Det eneste hul i denne uberørte optegnelse opstod i kridttiden, hvor store dele af staten var nedsænket under det vestlige indre hav.) On følgende dias, vil du opdage de vigtigste dinosaurer, forhistoriske krybdyr og megafauna-pattedyr, der har kaldet den hurtigere stat deres hjem. (Se a liste over dinosaurer og forhistoriske dyr opdaget i hver amerikansk stat.)
Den officielle statsdinosaur i Oklahoma, den sene jura Saurophaganax var en nær slægtning til de bedst kendte Allosaurus- og faktisk kan det have været en art af Allosaurus, som ville sende Saurophaganax ("største firben-æder") til skraldet med paleontologi. True Sooners vil måske ikke høre dette, men Saurophaganax-skeletet, der vises på Oklahoma Museum of Natural History er polstret ud med et par Allosaurus-knogler!
En af de største kødædende dinosaurier fra tidligt Kridt periode (ca. 125 millioner år siden), "type fossil" af Acrocanthosaurus blev opdaget i Oklahoma kort efter anden verdenskrig. Denne theropods navn, græsk for "høj-spined firben", henviser til de karakteristiske neurale rygter på ryggen, som muligvis har understøttet en Spinosaurus-lignende sejl. På 50 fod lang og fem eller seks ton var Acrocanthosaurus næsten på størrelse med det meget senere Tyrannosaurus rex.
Som mange sauropod dinosaurier fra den midterste kridttid, sauroposeidon blev "diagnosticeret" baseret på en håndfuld hvirvler fundet på Oklahoma-siden af Texas-Oklahoma-grænsen i 1994. Forskellen er, at disse hvirvler virkelig var enorme, hvilket satte Sauroposeidon i 100 ton vægtklassen (og muligvis gør det til et af de største dinosaurier der nogensinde har levet, måske endda konkurreret med sydamerikansk argentinosaurus).
Ofte forveksles med en ægte dinosaur, dimetrodon var faktisk en type forhistorisk krybdyr, kendt som en pelycosaur, og levede godt inden dinosaurernes klassiske tidsalder (i løbet af Perm periode). Ingen kender den nøjagtige funktion af Dimetrodons markante sejl; det var sandsynligvis en seksuelt valgt egenskab, og kan have hjulpet denne krybdyr med at absorbere (og sprede) varmen. De fleste Dimetrodon-fossiler kommer fra dannelsen "Røde senge", der deles af Oklahoma og Texas.
En nær slægtning til Dimetrodon (se forrige lysbillede), Cotylorhynchus holdt sig til klassikeren pelycosaur kropsplan: en kæmpe, oppustet bagagerum (som holdt tarmene og gårdspladserne i dette forhistoriske krybdyr, der var nødvendigt for at fordøje hårdt vegetabilske stoffer), et lille hoved og stubbe, spredte ben. Tre arter af Cotylorhynchus (navnet er græsk for "kop snude") er blevet opdaget i Oklahoma og dets sydlige nabo, Texas.
En af de tidlige mest krybdyrlignende padder Perm periode for ca. 290 millioner år siden, Cacops ("blindt ansigt") var en squat, kattestørrelse med stubbe ben, en kort hale og en let pansret ryg. Der er nogle beviser for, at Cacops også var udstyret med relativt avancerede trommehinder, en nødvendig tilpasning for livet videre de tørre Oklahoma-sletter, og at den jagede om natten, jo bedre er at undgå de større amfibiske rovdyr i dens Oklahoma levested.
Resterne af den bisarre, boomerang-ledede Diplocaulus ("dobbelt stilk") er blevet opdaget over hele staten Oklahoma, som var meget varmere og sumpere for 280 millioner år siden, end det er i dag. Diplocaulus 'V-formede noggin kan have hjulpet dette forhistorisk amfibie at navigere i stærke flodstrømme, men dens mere sandsynlige funktion var at afskrække større rovdyr fra at sluge det hele!
Endnu en slægt af pelycosaur - og dermed tæt beslægtet med Dimetrodon og Cotylorhynchus (se tidligere slides) - Varanops var vigtig for at være en af de sidste af sin familie på jorden, dateres helt til den sene permiske periode (ca. 260 millioner år siden). Ved starten af det efterfølgende Trias periode, ti millioner år senere, var alle pelycosaurerne på jorden udryddet, musklerede ud af scenen ved bedre tilpasset arkosaurer og therapsider.
Oklahoma vrimler af liv i den cenozoiske æra, men fossilrekorden er relativt sparsom indtil pleistocæn epoke, der strækker sig fra omkring to millioner til 50.000 år siden. Fra paleontologernes opdagelser ved vi, at de store sletter i den hurtigere stat blev krydset af Uldige mammuter og Amerikanske Mastodonssamt forhistoriske heste, forhistoriske kameler og endda en slægt af kæmpe forhistorisk armadillo, Glyptotherium.