Existen pruebas de que los pueblos nativos llegaron a Oklahoma en la última edad de hielo, pero los primeros habitantes permanentes del estado crearon comunidades con estructuras de tipo montículo, cerca de la frontera con [[Arkansas]] entre el 850 y 1450 d. C.