Los primeros habitantes conocidos de Arkansas fueron los nativos americanos. La primera evidencia arqueológica de presencia humana en Arkansas se remonta al período paleoindio, que comenzó alrededor del año 10.000 a.C. Los paleoindios eran cazadores y recolectores nómadas que vivían en grupos pequeños y dispersos. Les siguieron los indios arcaicos, que vivieron en Arkansas desde aproximadamente el 8000 a.C. hasta el 1000 a.C. Los indios arcaicos también eran nómadas, pero comenzaron a desarrollar asentamientos más permanentes y a practicar la agricultura. Los indios de los bosques, que vivieron en Arkansas desde aproximadamente el año 1000 a. C. hasta el 1000 d. C., fueron los primeros nativos americanos en construir grandes asentamientos permanentes. También desarrollaron una estructura social compleja y una rica tradición cultural. Los indios del Mississippi, que vivieron en Arkansas desde aproximadamente el año 1000 al 1500 d. C., fueron el último grupo importante de nativos americanos que habitó el estado. Construyeron grandes centros ceremoniales, como el de Spiro Mounds, y desarrollaron un complejo sistema político y económico.