1. Lincoln County Of 2863 Huntsville Hwy, Fayetteville, TN 37334 Coordinate: 35.059616,-86.57304 Phone: (931) 433-2259