Oklahomas delstatsflagga har använts i någon eller annan form sedan omkring 1925. Den visar vanligtvis en Osage-krigarsköld, tillverkad av buffelskinn och hängd med örnfjädrar. En calumet, eller indiansk fredspipa, och en olivkvist är avbildade som korsade på skölden, och sägs vara symboliska för fred och harmoni mellan vita och infödda invånare i delstaten Oklahoma. Skölden bär flera vita kors, som anses vara indiansymbolen för stjärnor, och sägs representera sökandet efter excellens. Dessa symboler avbildas i allmänhet mot en himmelsblå bakgrund, som tros hedra den första erkända flaggan för någon indiansk nation – den vanliga blå flaggan som vanligtvis flögs av Choctaw Nation under det amerikanska inbördeskriget.
Flaggan som för närvarande används för att representera delstaten Oklahoma antogs den 2 april 1925. Den föregående statliga flaggan, som användes från omkring 1911 till omkring 1925, visade en blåkantad, vit stjärna på en klar röd bakgrund. Siffran 46 var vanligtvis överlagd inuti stjärnan, eftersom Oklahoma var den 46:e delstaten som släpptes in i USA. De flesta historiker tror att den röda flaggan föll i onåd i början av 1920-talet, eftersom färgen röd blev synonym med kommunism i mångas medvetande. 1924 höll Oklahoma Daughters of the American Revolution en tävling för att göra om Oklahomas statsflagga.
Louise Fluke är krediterad med designen av Oklahomas nuvarande delstatsflagga. Mrs. Flukes design sägs främja solidaritet mellan europeisk-amerikaner och indianer. Flaggans symbolik sägs ge hyllning till mer än 60 indianstammar.
Flaggan som för närvarande flaggas som Oklahomas delstatsflagga har gjorts om två gånger sedan dess officiella antagande 1925. 1941 valde lagstiftaren att lägga till statens namn till flaggan, med vita bokstäver under Osage-skölden. Man tror att vissa delstatsinvånare motsatte sig detta tillägg, på grund av känslor av att det gjorde flaggan överflödig.
Oklahomas delstatsflaggdesign ändrades igen 1988. Olika flaggtillverkare visade sig använda färgämnen som varierade något i nyans, och delstatens lagstiftare ändrade därför Oklahomas delstatsflagglag i ett försök att standardisera användningen av färgämnen. Den nya förordningen tros ge statliga flaggor mer konsekventa i färg.