Pocahontas is an unincorporated community and census-designated place in Hardeman and McNairy counties, Tennessee, United States. It is eighty-three miles southeast of Memphis. Pocahontas is a postal city with ZIP code 38061. Big Hill Pond State Park is nearby.