Το Ινδικό έδαφος και την περιοχή της Οκλαχόμα εισέρχονται συλλογικά στις Ηνωμένες Πολιτείες ως την Οκλαχόμα, την 46η πολιτεία.
Την Οκλαχόμα, με ένα όνομα που προέρχεται από τα ινδικά λόγια Choctaw okla, που σημαίνει "άνθρωποι", και humma, που σημαίνει "κόκκινο", έχει ιστορία ανθρώπινης κατοχής που χρονολογείται από 15.000 χρόνια. Οι πρώτοι Ευρωπαίοι που επισκέφθηκαν την περιοχή ήταν Ισπανοί εξερευνητές τον 16ο αιώνα, και τον 18ο αιώνα οι Ισπανοί και οι Γάλλοι αγωνίστηκαν για τον έλεγχο της επικράτειας. Οι Ηνωμένες Πολιτείες απέκτησαν την Οκλαχόμα από τη Γαλλία το 1803 ως μέρος της αγοράς της Λουιζιάνας.
Μετά τον πόλεμο του 1812, η κυβέρνηση των ΗΠΑ αποφάσισε να απομακρύνει τις ινδικές φυλές από τα εγκατεστημένα ανατολικά εδάφη των Ηνωμένων Πολιτειών και να τις μεταφέρει δυτικά προς τα αναξιοπαθούντα εδάφη της Οκλαχόμα, του Κάνσας και της Νεμπράσκα. Το 1828, το Κογκρέσο κρατούσε την Οκλαχόμα για τους Ινδιάνους και το 1834 το παραχώρησε επίσημα σε πέντε νοτιοανατολικές φυλές ως Ινδικό έδαφος. Πολλοί τσερόκοι αρνήθηκαν να εγκαταλείψουν τα σπίτια τους ανατολικά του Μισισιπή και έτσι ο αμερικανικός στρατός τους μετέφερε δυτικά σε μια αναγκαστική πορεία γνωστή ως «Δρόμο των Δακρύων». Οι ξεριζωμένες φυλές προσχώρησαν στους Ινδιάνους της Πεδιάδας που είχαν εδώ και καιρό κατοχή της περιοχής και ινδικά έθνη με καθορίστηκαν όρια και ξεχωριστές κυβερνήσεις στην περιοχή.
Κατά τη διάρκεια του αμερικανικού εμφυλίου πολέμου, οι περισσότερες φυλές στην Ινδική επικράτεια υποστήριζαν τον Νότο. Με την ήττα της Συνομοσπονδίας το 1865, η επικράτεια τέθηκε υπό αμερικανική στρατιωτική διακυβέρνηση. Λευκοί κτηνοτρόφοι και έποικοι άρχισαν να λαχταρούν τις παρθένες σειρές της Οκλαχόμα και μετά την άφιξη του σιδηρόδρομου στη δεκαετία του 1870, η παράνομη λευκή εισβολή στο Ινδικό έδαφος άκμασε. Οι περισσότεροι από αυτούς τους "Boomers" απελάθηκαν, αλλά η πίεση συνεχίστηκε έως ότου η ομοσπονδιακή κυβέρνηση συμφώνησε το 1889 να ανοίξει δύο εκατομμύρια στρέμματα στην κεντρική Οκλαχόμα για λευκό οικισμό. Το μεσημέρι στις 22 Απριλίου 1889, ένα πυροβόλο όπλο σηματοδότησε το άνοιγμα της νέας γης και δεκάδες χιλιάδες ανθρώπων έσπευσαν να διεκδικήσουν αξιώσεις. Αυτοί που είχαν ήδη κάνει παράνομη είσοδο για να κτυπήσουν το όπλο εκκίνησης ονομάστηκαν "Sooners", επομένως το ψευδώνυμο της Οκλαχόμα. Την επόμενη χρονιά, η περιοχή χωρίστηκε σε Ινδικό έδαφος και την περιφέρεια της Οκλαχόμα.
Το 1907, το Κογκρέσο αποφάσισε να δεχθεί την Ινδική Επικράτεια και την Περιφέρεια της Οκλαχόμα στην Ένωση ως ενιαίο κράτος, με όλους τους Ινδούς στο κράτος να γίνονται πολίτες των ΗΠΑ. Εκπρόσωποι των δύο εδαφών συνέταξαν σύνταγμα και στις 17 Σεπτεμβρίου 1907 εγκρίθηκαν από ψηφοφόρους των δύο εδαφών. Στις 16 Νοεμβρίου, η Οκλαχόμα δέχτηκε στις Ηνωμένες Πολιτείες τον Πρόεδρο Theodore Roosevelt.
Η Οκλαχόμα αρχικά ευημερούσε ως γεωργικό κράτος, αλλά τα έτη ξηρασίας της δεκαετίας του 1930 έκαναν το κρατικό μέρος του Σκόνης. Κατά τη διάρκεια της κατάθλιψης, οι φτωχοί μισθωτοί αγρότες που ήταν γνωστοί ως "Okies" αναγκάστηκαν να ταξιδέψουν στα δυτικά αναζητώντας καλύτερες ευκαιρίες. Στη δεκαετία του 1940, η ευημερία επέστρεψε στην Οκλαχόμα και η παραγωγή πετρελαίου έφερε μια σημαντική οικονομική άνθηση στη δεκαετία του '70.
