Fayetteville is a city and the county seat of Lincoln County, Tennessee, United States. The population was 6,994 at the 2000 census, and 6,827 at the 2010 census. A census estimate from 2018 showed 7,017.

Lincoln County is a county located in the south central part of the U.S. state of Tennessee. As of the 2020 census, the population was 35,319. Its county seat and largest city is Fayetteville. The county is named for Major General Benjamin Lincoln, an officer in the American Revolutionary War.