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.