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