Senatobia is a city locate in Tate County, Mississippi, United States, and is the 15th largest municipality in the Memphis Metropolitan Area. The United States Census Bureau 2006 population estimate for Senatobia was 6,878, a 2.93% increase since the 2000 Census. After a municipal annexation in 2007, Senatobia's population has risen to an estimated 7,448. It is the county seat of Tate County.