Fayetteville, Tennessee Visit City Site Location: 110 Elk Avenue South, Fayetteville, TN 37334 Office (931) 433-6154 Tourism (931) 433-6154 Visit Tourism Site © 2021 Fayetteville, TN Government Website Experts. Powered by revize. LOGIN