הטריטוריה ההודית וטריטוריית אוקלהומה נכנסות באופן קולקטיבי לארצות הברית כ אוקלהומה, המדינה ה -46.
אוקלהומה, עם שם שמקורו במילים ההודיות של צ'וקטאו אוקלה, כלומר "אנשים" ו הומא, כלומר "אדום", יש היסטוריה של כיבוש אנושי שנמשך 15,000 שנה. האירופאים הראשונים שביקרו באזור היו חוקרי ספרד במאה ה -16, ובמאה ה -18 נלחמו הספרדים והצרפתים על השליטה בשטח. ארצות הברית רכשה את אוקלהומה מצרפת בשנת 1803 כחלק מרכישת לואיזיאנה.
לאחר מלחמת 1812, החליטה ממשלת ארה"ב להוציא שבטים אינדיאנים מארצות המזרח הישובות של ארצות הברית ולהעבירם מערבה לארצות הבלתי מעורערות של אוקלהומה, קנזס ונברסקה. בשנת 1828, הקונגרס שמר את אוקלהומה לאינדיאנים ובשנת 1834 העביר אותו רשמית לחמישה שבטים דרום-מזרחיים כטריטוריה הודית. צ'רוקאים רבים סירבו לנטוש את בתיהם ממזרח למיסיסיפי, ולכן הצבא האמריקני העביר אותם מערבה בצעדה מאולצת המכונה "שביל הדמעות." השבטים העקורים הצטרפו לאינדיאנים המישוריים שכבשו את האזור זה מכבר, ולמדינות הודיות עם הוקמו גבולות קבועים וממשלות נפרדות באזור.
במהלך מלחמת האזרחים האמריקאית, מרבית השבטים בשטח ההודי תמכו בדרום. עם תבוסת הקונפדרציה בשנת 1865, השטח הועמד תחת שלטון צבאי אמריקאי. קבצנים לבנים ומתיישבים החלו לחמוד את טווחי הבתולה באוקלהומה, ואחרי הגעת הרכבת בשנות ה -70 של המאה העשרים, פרחה פלישה לבנה בלתי חוקית לשטח ההודי. מרבית "הבומרים" הללו גורשו, אך הלחץ נמשך עד שהממשלה הפדרלית הסכימה בשנת 1889 לפתוח שני מיליון דונם במרכז אוקלהומה להתיישבות לבנה. בצהריים ב- 22 באפריל 1889, יריית אקדח אותתה על פתיחת הארץ החדשה, ועשרות אלפי אנשים מיהרו לטעון בתביעות. מי שכבר עשה כניסה לא חוקית כדי להכות את אקדח הזינוק נקרא "בקרוב", ומכאן הכינוי הממלכתי של אוקלהומה. בשנה שלאחר מכן חולק האזור לטריטוריה ההודית ולטריטוריית אוקלהומה.
בשנת 1907 החליט הקונגרס להצטרף לטריטוריה ההודית ולטריטוריית אוקלהומה לאיחוד כמדינה יחידה, כאשר כל האינדיאנים במדינה יהפכו לאזרחים ארה"ב. נציגי שני השטחים ניסחו חוקה, וב- 17 בספטמבר 1907 אושרה על ידי מצביעי שני השטחים. ב- 16 בנובמבר, אוקלהומה התקבלה בברכה לארצות הברית על ידי הנשיא תאודור רוזוולט.
אוקלהומה שגשגה בתחילה כמדינה חקלאית, אך שנות הבצורת של שנות השלושים הפכו את המדינה לחלק מקערת האבק. במהלך השפל נאלצו חקלאים דיירים עניים המכונים "אוקי" לנסוע מערבה בחיפוש אחר הזדמנויות טובות יותר. בשנות הארבעים חזר השגשוג לאוקלהומה, וייצור נפט הביא לפריחה כלכלית גדולה בשנות השבעים.