ดินแดนของอินเดียและดินแดนโอคลาโฮมารวมกันเข้าสหรัฐอเมริกาเป็นโอคลาโฮมารัฐที่ 46
โอคลาโฮมาด้วยชื่อที่ได้มาจากคำเผ่าช็อกทอว์อินเดีย Okla, ความหมาย "คน" และ humma, ความหมาย "สีแดง" มีประวัติศาสตร์การยึดครองของมนุษย์ย้อนหลังไป 15,000 ปี ชาวยุโรปคนแรกที่มาเที่ยวในภูมิภาคนี้คือนักสำรวจชาวสเปนในศตวรรษที่ 16 และในศตวรรษที่ 18 ชาวสเปนและฝรั่งเศสได้ต่อสู้เพื่อควบคุมดินแดน สหรัฐอเมริกาได้ซื้อโอคลาโฮมาจากฝรั่งเศสในปี 1803 โดยเป็นส่วนหนึ่งของการจัดซื้อลุยเซียนา
หลังจากสงครามปี 1812 รัฐบาลสหรัฐได้ตัดสินใจที่จะลบเผ่าอินเดียออกจากดินแดนตะวันออกที่ตั้งรกรากในสหรัฐอเมริกาและย้ายพวกเขาไปทางตะวันตกไปยังดินแดนที่ไม่มั่นคงของโอคลาโฮมาแคนซัสและเนเบรสกา ในปี 1828 สภาคองเกรสสงวนโอคลาโฮมาสำหรับอินเดียและในปี 1834 ยกให้เป็นทางการถึงห้าเผ่าตะวันออกเฉียงใต้เป็นดินแดนอินเดีย เชโรกีหลายคนปฏิเสธที่จะละทิ้งบ้านของพวกเขาทางตะวันออกของแม่น้ำมิสซิสซิปปีและดังนั้นกองทัพสหรัฐฯจึงย้ายพวกเขาไปทางตะวันตกในเดือนมีนาคมที่ถูกบังคับให้รู้จักกันในชื่อ“ Trail of Tears” เผ่าที่ถอนรากถอนโคนเข้าร่วม Plains Indians ซึ่งครอบครองพื้นที่นาน เขตแดนที่แน่นอนและรัฐบาลที่แยกต่างหากถูกจัดตั้งขึ้นในภูมิภาค
ในช่วงสงครามกลางเมืองอเมริกาชนเผ่าส่วนใหญ่ในดินแดนอินเดียสนับสนุนทางใต้ ด้วยความพ่ายแพ้ของสมาพันธรัฐในปี 2408 อาณาเขตจึงอยู่ภายใต้การปกครองของสหรัฐฯ คนเลี้ยงวัวขาวและผู้ตั้งถิ่นฐานเริ่มอยากโล้นช่วงบริสุทธิ์ของโอคลาโฮมาและหลังจากการมาถึงของรถไฟในยุค 1870 การรุกล้ำสีขาวผิดกฎหมายเข้าสู่ดินแดนอินเดียเจริญรุ่งเรือง "บูมเมอร์" เหล่านี้ส่วนใหญ่ถูกไล่ออกจากโรงเรียน แต่แรงกดดันยังคงดำเนินต่อไปจนกระทั่งรัฐบาลเห็นชอบในปี 1889 เพื่อเปิดสองล้านเอเคอร์ในโอคลาโฮมาตอนกลางเพื่อตั้งถิ่นฐานสีขาว เมื่อถึงวันที่ 22 เมษายน พ.ศ. 2432 ปืนพกลูกหนึ่งได้ส่งสัญญาณการเปิดที่ดินใหม่และผู้คนหลายหมื่นคนจึงรีบอ้างสิทธิ์ ผู้ที่เข้ามาอย่างผิดกฎหมายเพื่อเอาชนะปืนเริ่มถูกเรียกว่า "ซูนเนอร์" ดังนั้นชื่อเล่นของรัฐโอคลาโฮมา ในปีต่อไปภูมิภาคแบ่งออกเป็นดินแดนอินเดียและดินแดนโอคลาโฮมา
ในปี 1907 สภาคองเกรสตัดสินใจที่จะยอมรับดินแดนอินเดียและดินแดนโอคลาโฮมาเข้าเป็นสหภาพในฐานะรัฐเดียวโดยที่ชาวอินเดียทุกคนในรัฐกลายเป็นพลเมืองสหรัฐฯ ตัวแทนของทั้งสองภูมิภาคได้ร่างรัฐธรรมนูญและในวันที่ 17 กันยายน 2450 มันได้รับการอนุมัติจากผู้มีสิทธิเลือกตั้งของทั้งสองภูมิภาค เมื่อวันที่ 16 พฤศจิกายนโอคลาโฮมาได้รับการต้อนรับสู่ประธานาธิบดีธีโอดอร์รูสเวลต์ในสหรัฐอเมริกา
รัฐโอคลาโฮมาเริ่มเจริญรุ่งเรืองในฐานะรัฐเกษตรกรรม แต่ช่วงฤดูแล้งของปี 1930 ทำให้รัฐฝุ่นชาม ในช่วงภาวะเศรษฐกิจตกต่ำเกษตรกรผู้เช่าที่ยากจนซึ่งรู้จักกันในชื่อ“ Okies” ถูกบังคับให้เดินทางไปตะวันตกเพื่อแสวงหาโอกาสที่ดีกว่า ในปี 1940 ความมั่งคั่งกลับคืนสู่โอคลาโฮมาและการผลิตน้ำมันได้นำความเจริญทางเศรษฐกิจครั้งใหญ่ในทศวรรษ 1970