Pocahontas is a city in 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. Pocahontas has a number of historic buildings, including the Old Randolph County Courthouse built in 1871, the St. Mary's AME Church, and the Pocahontas Colored School built in 1918, the latter of which is now home to the Eddie Mae Herron Center.