Bukti adanya bahwa penduduk asli bepergian melalui Oklahoma sebagai awal dari zaman es terakhir. Leluhur Wichita dan Caddo tinggal di Oklahoma sekarang. Bangsa kebudayaan Panhandle adalah penduduk precontact dari wilayah panhandle. Pusat kebudayaan Mississippi yang paling barat adalah Spiro Mounds, yang sekarang adalah Spiro, Oklahoma, yang berkembang pesat antara AD 850 dan 1450. Francisco Vásquez de Coronado Spanyol mengadakan perjalanan melalui negara pada tahun 1541, tetapi para penjelajah Prancis mengklaim daerah itu pada tahun 1700an dan tetap berada di bawah kekuasaan Prancis sampai tahun 1803, sewaktu semua wilayah Prancis di sebelah barat Sungai Mississippi dibeli oleh Amerika Serikat di Louisiana Purchase.
Kapan Spiro Mounds berkembang?
antara AD 850 dan 1450