Public toilets and restrooms in Fayetteville, TN

Fayetteville has 2 restrooms on the map: 0 open to the public and 2 in businesses for customers. 1 is open 24 hours.

Highest-rated first. Updated November 5, 2026. All of Tennessee

Customers-only restrooms

Stores, cafés, and restaurants that usually let customers use the restroom. Buy something or ask staff first.

• McDonald's

  Business (ask staff) · No ratings yet

  1410 Huntsville Highway, Fayetteville, TN 37334-3606

  Customers only

  Mo-Su 05:00-24:00

• Walmart Supercenter

  Business (ask staff) · No ratings yet

  1224 Huntsville Highway, Fayetteville, TN 37334

  Customers only

  24/7

Nearby cities

Franklin County (5) Tullahoma (3) Marshall County (6) Coffee County (3) Manchester (3) Tracy City (3) Murfreesboro (10) Marion County (14)