Post Offices in Fayetteville, Tennessee, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Fayetteville Post Office No Reviews Favorite Fax: (931) 433-3058Phone: (931) 433-2154Retail Hours