През голяма част от епохата на палеозоя, мезозоя и кайнозоя - тоест от преди 300 милиона години до днес - Оклахома имаше късмета да бъде висок и сух, което позволява да се запази голямо разнообразие от вкаменелости. (Единствената пропаст в този девствен запис е възникнала през периода Креда, когато голяма част от държавата е потопена под Западното вътрешно море.) следващите слайдове ще откриете най-важните динозаври, праисторически влечуги и мегафауни бозайници, които са нарекли Съветската държава своя У дома. (Вижте a списък на динозаври и праисторически животни, открити във всеки щат на САЩ.)
Официалният държавен динозавър на Оклахома, покойният юра Saurophaganax беше близък роднина на по-известните Алозаври- и всъщност може да е бил вид Allosaurus, който да изпраща Saurophaganax („най-големият ядец на гущери“) в кошчето за палеонтология. Истинските соуърни може да не искат да чуят това, но скелетът на Saurophaganax е показан в Природонаучен музей в Оклахома е подплатена с няколко кости от алозавър!
Един от най-големите месоядни динозаври от ранните варовит период (преди около 125 милиона години), "тип вкаменелост" на Acrocanthosaurus е открит в Оклахома малко след Втората световна война. Името на този теропод, на гръцки език за „гущер с висока спина“, се отнася до отличителните невронни шипове на гърба му, които може би са поддържали спинозаври-подобно платно. Дълъг 35 фута и пет или шест тона, Акрокантозавърът беше почти с размерите на много по-късно Тиранозавър Рекс.
Като много алигатор динозаври от средния Креда, Sauroposeidon е бил диагностициран въз основа на шепа прешлени, открити от страната на Оклахома на границата с Тексас и Оклахома през 1994 г. Разликата е, че тези прешлени бяха наистина огромни, поставяйки Sauroposeidon в 100-тонния тегловен клас (и вероятно го превръща в един от най-големите динозаври които някога са живели, може би дори съперничат на южноамериканците Argentinosaurus).
Често се заблуждава за истински динозавър, диметродони всъщност е бил тип праисторическо влечуго, известно като пеликозавър и е живял доста преди класическата ера на динозаврите (през пермски Период). Никой не знае точната функция на отличителното платно на Диметродон; вероятно беше сексуално подбрана характеристика и може да е помогнала на това влечуго да абсорбира (и разсейва) топлината. Повечето вкаменелости на Dimetrodon се носят от формацията "Червени легла", споделена от Оклахома и Тексас.
Близки роднина на Димитродон (виж предишния слайд), Cotylorhynchus се придържа към класиката звероподобни влечуги план на тялото: огромен, издут багажник (който държеше дворовете и дворовете на червата, което това праисторическо влечуго е необходимо за храносмилането на твърда растителна материя), мъничка глава и мънички, разперени крака. В Оклахома и южната й съседка, Тексас, са открити три вида Cotylorhynchus (името е гръцко за "чаша морда").
Една от най-влечугите земноводни от ранното пермски период, преди около 290 милиона години, Cacops („сляпо лице“) беше клякано, с котешка големина същество с упорити крака, къса опашка и леко брониран гръб. Има някои доказателства, че Cacops също е снабден със сравнително напреднали тъпанчета, необходима адаптация за живота сухите равнини на Оклахома и че ловува през нощта, толкова по-добре да се избягват по-големите амфибийски хищници от Оклахома среда на живот.
Останките на причудливата, с бумеранг глава Diplocaulus ("двойно стъбло") са открити в целия щат Оклахома, който е бил много по-горещ и блатист преди 280 милиона години, отколкото е днес. V-образният крак на Diplocaulus може би е помогнал за това праисторически земноводни да навигира силни речни течения, но по-вероятната му функция беше да възпира по-големите хищници от поглъщането му цяла!
Още един род пеликозаври - и по този начин тясно свързан с Dimetrodon и Cotylorhynchus (виж предишните слайдове) - Varanops е важен за това, че е един от последните на семейството си на земята, датиращ чак до края на пермския период (около 260 милиона преди години). До началото на последвалото триас период, десет милиона години по-късно, всички пеликозаври на земята са изчезнали, замускулени извън сцената от по-добре адаптирани архозаври и терапеиди.
Оклахома е кипяла от живота по време на канозойската ера, но вкаменелостите са сравнително оскъдни до плестоцен епоха, простираща се от преди около два милиона до 50 000 години. От откритията на палеонтолозите знаем, че обширните равнини на По-ранната държава са преминали Вълнени мамути и Американски мастодонти, както и праисторически коне, праисторически камили и дори един род гигантски праисторически броненосец, Glyptotherium.