Η κρατική σημαία της Οκλαχόμα χρησιμοποιείται με κάποια μορφή από το 1925 περίπου. Εμφανίζει συνήθως μια ασπίδα πολεμιστή Osage, κατασκευασμένη από δέρμα βουβάλου και κρεμασμένη με φτερά αετού. Ένα καλουμένιο, ή εγγενής Αμερικανός σωλήνας ειρήνης, και ένα κλαδί ελιάς απεικονίζονται ως σταυρωμένα πάνω στην ασπίδα και λέγεται ότι συμβολίζουν την ειρήνη και την αρμονία μεταξύ λευκών και ιθαγενών κατοίκων της πολιτείας της Οκλαχόμα. Η ασπίδα φέρει αρκετούς λευκούς σταυρούς, οι οποίοι θεωρούνται το σύμβολο των ιθαγενών Αμερικανών για τα αστέρια, και λέγεται ότι αντιπροσωπεύουν την αναζήτηση της αριστείας. Αυτά τα σύμβολα απεικονίζονται γενικά σε φόντο μπλε του ουρανού, το οποίο πιστεύεται ότι τιμά την πρώτη αναγνωρισμένη σημαία οποιουδήποτε ιθαγενούς έθνους της Αμερικής – την απλή μπλε σημαία που κυματίζει συνήθως το Έθνος Choctaw κατά τη διάρκεια του Αμερικανικού Εμφυλίου Πολέμου.
Η σημαία που χρησιμοποιείται επί του παρόντος για να αντιπροσωπεύει την πολιτεία της Οκλαχόμα υιοθετήθηκε στις 2 Απριλίου 1925. Η προηγούμενη σημαία του κράτους, που χρησιμοποιήθηκε περίπου από το 1911 έως περίπου το 1925, εμφάνιζε ένα μπλε αστέρι, λευκό άκρο σε φωτεινό κόκκινο φόντο. Ο αριθμός 46 ήταν συνήθως υπέρθεση μέσα στο αστέρι, αφού η Οκλαχόμα ήταν η 46η πολιτεία που έγινε δεκτή στις Ηνωμένες Πολιτείες. Οι περισσότεροι ιστορικοί πιστεύουν ότι η κόκκινη σημαία έπεσε σε δυσμένεια στις αρχές της δεκαετίας του 1920, καθώς το κόκκινο χρώμα έγινε συνώνυμο του κομμουνισμού στο μυαλό πολλών. Το 1924, οι Κόρες της Αμερικανικής Επανάστασης της Οκλαχόμα διεξήγαγαν έναν διαγωνισμό για τον επανασχεδιασμό της κρατικής σημαίας της Οκλαχόμα.
Η Louise Fluke πιστώνεται με το σχέδιο της σημερινής κρατικής σημαίας της Οκλαχόμα. Το σχέδιο της κυρίας Fluke λέγεται ότι προάγει την αλληλεγγύη μεταξύ Ευρωπαιοαμερικανών και ιθαγενών Αμερικανών. Ο συμβολισμός της σημαίας λέγεται ότι αποδίδει φόρο τιμής σε περισσότερες από 60 φυλές ιθαγενών της Αμερικής.
Η σημαία που κυματίζει σήμερα ως κρατική σημαία της Οκλαχόμα έχει επανασχεδιαστεί δύο φορές από την επίσημη υιοθέτησή της το 1925. Το 1941, ο νομοθέτης επέλεξε να προσθέσει το όνομα της πολιτείας στη σημαία, με λευκά γράμματα κάτω από την ασπίδα Osage. Πιστεύεται ότι ορισμένοι κάτοικοι της πολιτείας αντιστάθηκαν σε αυτήν την τροπολογία, λόγω των αισθήσεων ότι καθιστούσε περιττή τη σημαία.
Ο σχεδιασμός της κρατικής σημαίας της Οκλαχόμα τροποποιήθηκε ξανά το 1988. Διαπιστώθηκε ότι διάφοροι κατασκευαστές σημαιών χρησιμοποιούσαν βαφές που διέφεραν κάπως στην απόχρωση, και ως εκ τούτου το νομοθετικό σώμα της πολιτείας τροποποίησε τον νόμο περί σημαίας της πολιτείας της Οκλαχόμα σε μια προσπάθεια να τυποποιήσει τη χρήση των βαφών. Ο νέος κανονισμός πιστεύεται ότι παράγει κρατικές σημαίες πιο συνεπείς στο χρώμα.