A bandeira do estado de Oklahoma tem sido usada de uma forma ou de outra desde cerca de 1925. Ela normalmente exibe um escudo de guerreiro Osage, feito de couro de búfalo e decorado com penas de águia. Um calumet, ou cachimbo da paz nativo americano, e um ramo de oliveira são representados com uma cruz no escudo e são considerados símbolos de paz e harmonia entre os residentes brancos e nativos do estado de Oklahoma. O escudo carrega várias cruzes brancas, que são consideradas o símbolo dos nativos americanos para as estrelas, e dizem que representam a busca pela excelência. Esses símbolos são geralmente representados contra um fundo azul celeste, que se acredita homenagear a primeira bandeira reconhecida de qualquer nação nativa americana – a bandeira azul comum tipicamente hasteada pela nação Choctaw durante a Guerra Civil Americana.
A bandeira atualmente usada para representar o estado de Oklahoma foi adotada em 2 de abril de 1925. A bandeira do estado anterior, usada de cerca de 1911 a cerca de 1925, exibia uma estrela branca com bordas azuis sobre um fundo vermelho brilhante. O número 46 era normalmente sobreposto dentro da estrela, já que Oklahoma foi o 46º estado admitido nos Estados Unidos. A maioria dos historiadores acredita que a bandeira vermelha caiu em desuso no início dos anos 1920, quando a cor vermelha se tornou sinônimo de comunismo na mente de muitos. Em 1924, as Filhas de Oklahoma da Revolução Americana realizaram um concurso para redesenhar a bandeira do estado de Oklahoma.
Louise Fluke é creditada com o design da bandeira do estado atual de Oklahoma. O design da Sra. Fluke promove a solidariedade entre os europeus-americanos e os nativos americanos. Diz-se que o simbolismo da bandeira homenageia mais de 60 tribos nativas americanas.
A bandeira atualmente hasteada como a bandeira do estado de Oklahoma foi redesenhada duas vezes desde sua adoção oficial em 1925. Em 1941, a legislatura decidiu adicionar o nome do estado à bandeira, em letras brancas sob o escudo Osage. Acredita-se que alguns moradores do estado tenham resistido a essa alteração, por sentirem que ela redundava na bandeira.
O design da bandeira do estado de Oklahoma foi novamente emendado em 1988. Vários fabricantes de bandeiras estavam usando corantes que variavam um pouco na tonalidade, e a legislatura estadual, portanto, emendou a lei da bandeira do estado de Oklahoma em uma tentativa de padronizar o uso de corantes. Acredita-se que o novo regulamento produza bandeiras estaduais com cores mais consistentes.