Državna zastava Oklahome je v takšni ali drugačni obliki v uporabi od približno leta 1925. Običajno prikazuje ščit bojevnika Osage, izdelan iz bivolje kože in obešen z orlovim perjem. Kalumet ali indijanska cev miru in oljčna veja sta upodobljena kot prekrižana na ščitu in naj bi bila simbol miru in harmonije med belimi in domačimi prebivalci zvezne države Oklahoma. Na ščitu je več belih križev, ki veljajo za indijanski simbol za zvezde in naj bi predstavljali iskanje odličnosti. Ti simboli so na splošno upodobljeni na nebeško modrem ozadju, ki naj bi počastilo prvo priznano zastavo katerega koli indijanskega naroda – navadno modro zastavo, ki jo je med ameriško državljansko vojno običajno nosil narod Choctaw.
Zastava, ki se trenutno uporablja za predstavljanje zvezne države Oklahoma, je bila sprejeta 2. aprila 1925. Prejšnja državna zastava, ki se je uporabljala od približno 1911 do približno 1925, je prikazovala belo zvezdo z modrim robom na svetlo rdečem ozadju. Številka 46 je bila običajno prekrita z notranjostjo zvezde, saj je bila Oklahoma 46. država, sprejeta v Združene države. Večina zgodovinarjev verjame, da je rdeča zastava v zgodnjih dvajsetih letih prejšnjega stoletja izgubila naklonjenost, saj je rdeča barva v glavah mnogih postala sinonim za komunizem. Leta 1920 so Oklahomske hčere ameriške revolucije izvedle natečaj za preoblikovanje državne zastave Oklahome.
Louise Fluke je zaslužna za oblikovanje trenutne državne zastave Oklahome. Zasnova gospe Fluke naj bi spodbujala solidarnost med evropskimi Američani in Indijanci. Simbolika zastave naj bi poklanjala več kot 60 indijanskim plemenom.
Zastava, ki trenutno pluje kot državna zastava Oklahome, je bila od uradnega sprejetja leta 1925 dvakrat preoblikovana. Leta 1941 se je zakonodajalec odločil, da zastavi doda ime države z belimi črkami pod ščitom Osage. Domneva se, da so se nekateri prebivalci države temu amandmaju upirali zaradi občutkov, da je zaradi tega zastava postala odveč.
Zasnova državne zastave Oklahome je bila ponovno spremenjena leta 1988. Ugotovljeno je bilo, da različni proizvajalci zastav uporabljajo barvila, ki se nekoliko razlikujejo po odtenkih, zato je državni zakonodajalec spremenil zakon o državni zastavi Oklahome v poskusu standardizacije uporabe barvil. Nova uredba naj bi ustvarila državne zastave bolj dosledne barve.