Državna zastava Oklahome bila je u upotrebi u nekom ili onom obliku od otprilike 1925. Obično prikazuje štit Osagea ratnika, izrađen od bivolje kože i obješen orlovim perjem. Kalumet, ili indijanska lula mira, i maslinova grančica prikazani su kao prekriženi na štitu, a za njih se kaže da su simbol mira i harmonije između bijelih i domorodaca u državi Oklahoma. Štit nosi nekoliko bijelih križeva, koji se smatraju indijanskim simbolom zvijezda, a za njih se kaže da predstavljaju potragu za izvrsnošću. Ovi su simboli općenito prikazani na nebesko plavoj pozadini, za koju se vjeruje da odaje počast prvoj priznatoj zastavi bilo koje indijanske nacije – obična plava zastava koju je tipično vijorila nacija Choctaw tijekom Američkog građanskog rata.
Zastava koja se trenutno koristi za predstavljanje države Oklahoma usvojena je 2. travnja 1925. Prethodna državna zastava, korištena od otprilike 1911. do otprilike 1925., prikazivala je bijelu zvijezdu s plavim rubom na jarko crvenoj pozadini. Broj 46 se obično nalazio iznad zvijezde, budući da je Oklahoma bila 46. država primljena u Sjedinjene Države. Većina povjesničara vjeruje da je crvena zastava pala u nemilost početkom 1920-ih, jer je crvena boja postala sinonim za komunizam u glavama mnogih. Godine 1924. Oklahoma kćeri američke revolucije održale su natjecanje za redizajn državne zastave Oklahome.
Louise Fluke je zaslužna za dizajn trenutne državne zastave Oklahome. Kaže se da dizajn gospođe Fluke promiče solidarnost između europskih Amerikanaca i Indijanaca. Kaže se da simbolika zastave odaje počast više od 60 indijanskih plemena.
Zastava koja se trenutno vijori kao državna zastava Oklahome dvaput je redizajnirana od službenog usvajanja 1925. Godine 1941. zakonodavno tijelo odlučilo je zastavi dodati ime države, bijelim slovima ispod štita Osagea. Vjeruje se da su se neki stanovnici države oduprli ovom amandmanu, jer su smatrali da je time zastava postala suvišna.
Dizajn državne zastave Oklahome ponovno je izmijenjen 1988. Utvrđeno je da različiti proizvođači zastava koriste boje koje su se donekle razlikovale u nijansi, te je državno zakonodavstvo stoga izmijenilo zakon o državnoj zastavi Oklahome u pokušaju standardiziranja upotrebe boja. Vjeruje se da nova uredba proizvodi državne zastave dosljednije boje.