Первыми известными жителями Арканзаса были коренные американцы. Первые археологические свидетельства проживания людей в Арканзасе относятся к палеоиндийскому периоду, который начался около 10 000 г. до н.э. Палеоиндейцы были кочующими охотниками и собирателями, жившими небольшими разрозненными группами. За ними последовали архаические индейцы, жившие в Арканзасе примерно с 8000 до 1000 до н.э. Архаичные индейцы также были кочевниками, но они начали создавать более постоянные поселения и заниматься сельским хозяйством. Лесные индейцы, жившие в Арканзасе примерно с 1000 г. до н.э. по 1000 г. н.э., были первыми коренными американцами, построившими большие постоянные поселения. Они также развили сложную социальную структуру и богатые культурные традиции. Индейцы Миссисипи, жившие в Арканзасе примерно с 1000 по 1500 год нашей эры, были последней крупной группой коренных американцев, населявшей штат. Они построили крупные церемониальные центры, такие как центр в Спиро-Маундс, и разработали сложную политическую и экономическую систему.