Fayetteville is a town in and the county seat of Fayette County, West Virginia, United States. The population was 2,887 at the 2020 census. Fayetteville lies adjacent to the New River Gorge National Park and Preserve and is directly south of the New River Gorge Bridge. Fayetteville was listed as one of the 2006 "Top 10 Coolest Small Towns in America" by Budget Travel Magazine, and as "Best River Town 2013" by Blue Ridge Outdoors magazine.