Oklahoman osavaltion lippu on ollut jossain muodossa käytössä vuodesta 1925 lähtien. Siinä on tyypillisesti Osagen soturikilpi, joka on valmistettu puhvelinahasta ja ripustettu kotkan höyhenillä. Calumet tai intiaani rauhanputki ja oliivioksa on kuvattu ristissä kilven päällä, ja niiden sanotaan symboloivan rauhaa ja harmoniaa Oklahoman osavaltion valkoisten ja alkuperäisten asukkaiden välillä. Kilvessä on useita valkoisia ristejä, joita pidetään alkuperäiskansojen tähtien symbolina ja joiden sanotaan edustavan huippuosaamista. Nämä symbolit on yleensä kuvattu taivaansinistä taustaa vasten, jonka uskotaan kunnioittavan kaikkien alkuperäiskansojen kansan ensimmäistä tunnustettua lippua – tavallista sinistä lippua, jonka Choctaw Nation tyypillisesti lensi Yhdysvaltain sisällissodan aikana.
Lippu, jota tällä hetkellä käytettiin Oklahoman osavaltion edustamiseen, otettiin käyttöön 2. huhtikuuta 1925. Edellisessä osavaltion lipussa, jota käytettiin noin vuodesta 1911 vuoteen 1925, oli sinisärmäinen valkoinen tähti kirkkaan punaisella taustalla. Numero 46 oli tyypillisesti päällekkäin tähden sisällä, koska Oklahoma oli 46. osavaltio Yhdysvaltoihin. Useimmat historioitsijat uskovat, että punainen lippu putosi suosiosta 1920 -luvun alussa, kun punaisesta väristä tuli monien mielessä synonyymi kommunismille. Vuonna 1924 Amerikan vallankumouksen Oklahoman tyttäret järjestivät kilpailun Oklahoman osavaltion lipun uudistamiseksi.
Louise Flukelle on myönnetty Oklahoman nykyisen osavaltion lipun suunnittelu. Rouva Fluken suunnittelun sanotaan edistävän solidaarisuutta eurooppalaisamerikkalaisten ja intiaanien välillä. Lippun symboliikan sanotaan kunnioittavan yli 60 alkuperäiskansojen heimoa.
Lippu, jota tällä hetkellä leimataan Oklahoman osavaltion lipuna, on uudistettu kahdesti sen virallisen hyväksymisen jälkeen vuonna 1925. Vuonna 1941 lainsäätäjä päätti lisätä valtion nimen lippuun valkoisilla kirjaimilla Osagen kilven alla. Uskotaan, että jotkut osavaltion asukkaat vastustivat tätä muutosta, koska se teki lipun tarpeettomaksi.
Oklahoman osavaltion lipun muotoilua muutettiin jälleen vuonna 1988. Eri lippuvalmistajien havaittiin käyttävän värejä, joiden värisävyt vaihtelivat jonkin verran, ja osavaltion lainsäätäjä muutti siksi Oklahoman osavaltion lippulakia yrittäen standardoida väriaineiden käyttöä. Uuden asetuksen uskotaan tuottavan tasavärisemmät valtion liput.