Zip Code Listings for Fayetteville, Tennessee The following are the areas codes and zip codes for Fayetteville, Tennessee 37334 (area code: 931)