Fayetteville is a city in 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 2012 showed 7,072.