South Fulton is a city in Obion County, Tennessee, United States. The population was 2,354 at the 2010 census. It is part of the Union City, TN–KY Micropolitan Statistical Area.