Oklahoma baru menjadi negara bagian selama lebih dari satu abad, tetapi sejarahnya jauh lebih lama. Kepala panah dari budaya Clovis, penduduk asli Amerika yang melakukan perjalanan melalui Oklahoma telah ditemukan di dekat kota Anadarko. Kepala panah ini berusia sekitar 11.000 tahun. Suku Indian Spiro Mound Building adalah pemukim permanen pertama di negara bagian ini. Pada tahun 1541, penjelajah Spanyol Coranado melakukan perjalanan melalui Oklahoma saat mencari Kota Emas yang Hilang. Selama tahun 1830-an, Lima Suku Beradab dipaksa untuk pindah dari Amerika Serikat bagian tenggara ke Wilayah Indian (sekarang Oklahoma) di Trail of Tears.
Selama Perang Saudara Amerika (1861-1865), beberapa suku Indian memihak Konfederasi. Suku-suku itu memiliki budak. Mereka setuju dengan gagasan negara-negara bagian yang memisahkan diri dari Amerika Serikat. Selain itu, suku-suku itu tidak senang karena pemerintah federal tidak melakukan apa yang dikatakannya kepada mereka. Tidak semua suku memihak Konfederasi. Beberapa suku telah menguasai beberapa benteng. Hal ini menyebabkan sebagian besar Wilayah Indian berada di bawah kendali Konfederasi, tetapi Oklahoma tidak menjadi negara bagian Konfederasi. Pertempuran Honey Springs dekat Fort Gibson pada 17 Juli 1863 dimenangkan oleh pasukan Union. Ini mengakhiri kontrol Konfederasi atas Wilayah Indian.
Pada tanggal 22 April 1890, bagian barat negara bagian ini dibuka untuk hampir 50.000 pemukim untuk Oklahoma Land Run. Selama Land Run ini, Oklahoma mendapat julukan, "Negara Bagian Sooner". Julukan ini berasal dari para pemukim yang melintasi perbatasan wilayah sebelum tanah dibuka oleh pemerintah. Setahun kemudian, bagian barat wilayah itu berubah menjadi wilayah Oklahoma. Bagian timur laut, yang merupakan rumah bagi Lima Suku Beradab, tetap berada di bawah kendali suku-suku tersebut. Pada tanggal 16 November 1907, wilayah barat dan timur bergabung bersama. Mereka menjadi negara bagian ke-46 Amerika Serikat.
Negara bagian yang baru terbentuk menjadi tempat penting bagi industri minyak. Kolam minyak di daerah tersebut menyebabkan populasi kota tumbuh dengan sangat cepat. Tulsa dikenal sebagai "Ibu Kota Minyak Dunia" untuk sebagian besar abad ke-20. Minyak merupakan bagian besar dari ekonomi awal negara bagian ini.
Pada tahun 1927, pengusaha Tulsa, Cyrus Avery, yang dikenal sebagai "Bapak Rute 66", memulai gerakan untuk membuat Rute 66 AS. Avery menggunakan bagian jalan raya yang sudah dibangun antara Tulsa dan Amarillo, Texas untuk membuat bagian asli Highway 66. Dia adalah orang utama yang bertanggung jawab untuk membuat Asosiasi Jalan Raya 66 AS untuk mengawasi pembangunan Rute 66.
Selama tahun 1930-an, Oklahoma barat laut mengalami periode waktu yang disebut Dust Bowl. Daerah ini memiliki curah hujan yang sedikit dan suhu yang tinggi. Hal ini menyebabkan ribuan petani jatuh miskin dan memaksa mereka pindah ke bagian lain Amerika Serikat. Dari tahun 1930 hingga 1950, negara bagian ini mengalami satu-satunya kehilangan populasi. Negara bagian ini kehilangan 6,9 persen orang yang tinggal di sana. Karena Dust Bowl, negara bagian ini membuat ratusan waduk dan danau buatan manusia. Pada tahun 1960-an, lebih dari 200 danau buatan manusia telah dibuat. Ini adalah yang terbanyak di Amerika Serikat.
Lagu Oklahoma! dijadikan lagu resmi negara bagian pada tahun 1953. Lagu ini berasal dari drama musikal Broadway tahun 1943, Oklahoma! Kisahnya berlatar belakang di Oklahoma Territory pada tahun 1906 tepat sebelum Oklahoma menjadi negara bagian.
Pada tanggal 19 April 1995, Gedung Federal Alfred P. Murrah di Oklahoma City dibom oleh Timothy McVeigh. 168 orang tewas dalam pemboman tersebut. Ini adalah serangan terorisme terburuk di Amerika Serikat sebelum serangan World Trade Center pada 11 September 2001. McVeigh dan rekannya, Terry Nichols, keduanya dihukum atas pengeboman tersebut. Beberapa orang berpikir bahwa ada orang lain yang terlibat. McVeigh kemudian dijatuhi hukuman mati dan dieksekusi dengan suntikan mati pada 11 Juni 2001. Rekannya, Nichols, dihukum atas 161 tuduhan pembunuhan tingkat pertama. Nichols menghabiskan sisa hidupnya di penjara tanpa kesempatan untuk dibebaskan.
Sejarah penamaan
Nama Oklahoma berasal dari frasa Choctaw okla humma. Ini berarti orang merah (humma) (okla). Kepala Suku Choctaw Allen Wright memberikan nama itu pada tahun 1866 selama pembicaraan perjanjian dengan pemerintah federal tentang penggunaan Wilayah Indian. Dia memimpikan sebuah negara bagian yang seluruhnya orang Indian dengan kekuasaan yang dipegang oleh Inspektur Urusan Indian Amerika Serikat. Okla humma adalah frasa dalam bahasa Choctaw yang artinya sama dengan kata bahasa Inggris Indian. Itu digunakan untuk menggambarkan penduduk asli Amerika secara bersama-sama. Oklahoma kemudian menjadi nama de facto untuk Wilayah Oklahoma. Nama ini secara resmi diterima pada tahun 1890, dua tahun setelah daerah itu dibuka untuk pemukim kulit putih.