Η αρχική σημαία της πολιτείας Οκλαχόμας ήταν ένα λευκό αστέρι σε κόκκινο φόντο, με τον αριθμό 46 μέσα στο αστέρι, επειδή η Οκλαχόμα ήταν η 46η πολιτεία που μπήκε στις ΗΠΑ. Αυτό άλλαξε το 1925, γιατί οι άνθρωποι ένιωθαν ότι η παλιά σημαία μπορεί να συνδεθεί με κομμουνισμό (η σημαία της Κίνας έχει επίσης αστέρια σε κόκκινο φόντο). Το 1941, η σημαία άλλαξε ξανά, με την προσθήκη του ονόματος της πολιτείας σε λευκά γράμματα κοντά στη βάση. Η σημαία της Οκλαχόμας είναι πλούσια σε σύμβολα Λεωτών Αμερικανών· περισσότεροι Λεωτοί Αμερικανοί ζουν στην Οκλαχόμα από οποιαδήποτε άλλη πολιτεία.
Το φόντο της σημαίας της Οκλαχόμας είναι μπλε. Αυτό επιλέχθηκε επειδή ήταν το χρώμα της σημαίας που φέραν οι Choctaw Λεωτοί Amerikanοί κατά τον Εμφύλιο Πόλεμο. Υπάρχουν πάνω από 200.000 Choctaw Λεωτοί Αμερικανοί στον κόσμο, και το κέντρο τους είναι στην Οκλαχόμα.
Η στρογγυλή ασπίδα στη σημαία της Οκλαχόμας αντιπροσωπεύει ασπίδα πολεμιστή Osage, διακοσμημένη με φτερά αετού. Το Έθνος Osage έχει επίσης την έδρα του στην Οκλαχόμα.
Διασταυρωμένες στην ασπίδα είναι μια ελαιόκλαδος και μια ειρηνική πίπα, ή calumet. Αυτά είναι παραδοσιακά σύμβολα ειρήνης μεταξύ Ευρωπαίων και Λεωτών Amerikanών.
Οι σταυροί στη σημαία αντιπροσωπεύουν "υψηλά ιδεάls". Σταυροί πολλών τύπων έχουν χρησιμοποιηθεί σε πολλούς πολιτισμούς, συμπεριλαμβανομένων κάποιων προχριστιανικών πολιτισμών.
