Tallahatchie County Mailing Address 181 South Market Street Charleston, MS 38921 Physical Address 181 South Market Street Charleston, MS 38921 Office Phone (662) 647-2202