Pocahontas is a city located in Randolph County, Arkansas. Pocahontas has a 2026 population of 7,703. It is also the county seat of Randolph County. Pocahontas is currently growing at a rate of 1.46% annually and its population has increased by 4.12% since the most recent census, which recorded a population of 7,398 in 2020.