Pocahontas is a city in and the county seat of Randolph County, Arkansas, United States, along the Black River. According to the 2010 Census Bureau, the population of the city was 6,608.

Randolph County is located between the Ozark Mountains and Arkansas Delta in the U.S. state of Arkansas. The county is named for John Randolph, a U.S. senator from Virginia influential in obtaining congressional approval of the Louisiana Purchase, which includes today's Randolph County. Created as Arkansas's 32nd county on October 29, 1835, Randolph County has two incorporated cities, including Pocahontas, the county seat and most populous city. The county is also the site of numerous unincorporated communities and ghost towns.