Oklahomos valstijos vėliava tam tikra forma buvo naudojama maždaug nuo 1925 m. Ji paprastai rodo Osage kario skydą, pagamintą iš buivolo odos ir pakabintą su erelio plunksnomis. Kalumetas arba indėnų taikos pypkė ir alyvmedžio šakelė vaizduojami sukryžiuoti ant skydo ir, kaip teigiama, simbolizuoja taiką ir harmoniją tarp baltųjų ir vietinių Oklahomos valstijos gyventojų. Ant skydo yra keli balti kryžiai, kurie laikomi indėnų žvaigždžių simboliu ir, kaip teigiama, simbolizuoja tobulumo paieškas. Šie simboliai paprastai vaizduojami dangaus mėlynumo fone, kuris, kaip manoma, pagerbia pirmąją pripažintą bet kurios indėnų tautos vėliavą – paprastą mėlyną vėliavą, kurią Amerikos pilietinio karo metu paprastai plevėsavo Choctaw tauta.
Vėliava, šiuo metu naudojama Oklahomos valstijai vaizduoti, buvo priimta 2 m. balandžio 1925 d. Ankstesnė valstijos vėliava, naudota maždaug nuo 1911 m. iki maždaug 1925 m., rodė mėlyną kraštą balta žvaigždę ryškiai raudoname fone. Skaičius 46 paprastai buvo uždėtas žvaigždės viduje, nes Oklahoma buvo 46-oji valstija, priimta į JAV. Dauguma istorikų mano, kad XX amžiaus trečiojo dešimtmečio pradžioje raudona vėliava iškrito iš palankumo, nes raudona spalva daugelio mintyse tapo komunizmo sinonimu. 1920 m. Oklahomos Amerikos revoliucijos dukterys surengė Oklahomos valstijos vėliavos perprojektavimo konkursą.
Louise Fluke priskiriamas dabartinės Oklahomos valstijos vėliavos dizainui. Teigiama, kad ponios Fluke dizainas skatina Europos ir Amerikos indėnų solidarumą. Teigiama, kad vėliavos simbolika pagerbia daugiau nei 60 indėnų genčių.
Dabartinė Oklahomos valstijos vėliava buvo perdaryta du kartus nuo jos oficialaus priėmimo 1925 m. 1941 m. įstatymų leidėjas nusprendė pridėti valstijos pavadinimą baltomis raidėmis po Osage skydu. Manoma, kad kai kurie valstijos gyventojai priešinosi šiai pataisai, manydami, kad vėliava tapo nereikalinga.
1988 m. vėl buvo pakeistas Oklahomos valstijos vėliavos dizainas. Nustatyta, kad įvairūs vėliavų gamintojai naudoja dažus, kurių atspalvis šiek tiek skyrėsi, todėl valstijos įstatymų leidėjas iš dalies pakeitė Oklahomos valstijos vėliavos įstatymą, siekdamas standartizuoti dažų naudojimą. Manoma, kad pagal naująjį reglamentą valstybės vėliavos bus vienodos spalvos.