Kävely Fayettevillessä voi olla vaihteleva kokemus alueesta riippuen. Vaikka joissakin kaupunginosissa, kuten Haymountissa, on kävelykelpoisia jalkakäytäviä ja kävelyreittejä, suuri osa kaupungista ei ole suunniteltu siten, että sinne pääsee helposti jalkaisin. Yleistä kävelykelpoisuutta rajoittavat infrastruktuurin puutteet, kuten epäjohdonmukaiset jalkakäytävät ja suojatiet, sekä kaupungin hajautus. Lisäksi Fayettevillen kuumat ja kosteat kesät voivat heikentää kävelyä tiettyinä aikoina vuodesta. Lyhyitä matkoja tai virkistyskävelyjä varten kävely voi olla miellyttävää tietyillä alueilla, mutta se ei välttämättä ole käytännöllisin vaihtoehto päivittäiseen liikkumiseen.

Cycling in Fayetteville can be a practical way to get around, especially for shorter trips. The city has been working on improving its bike path infrastructure, which includes urban bike lanes and routes designed to support cycling as a transportation option. However, the ease of biking depends on the specific area, as some parts of the city may have limited bike-friendly infrastructure. The relatively flat terrain in many areas makes biking more accessible, but distances between destinations and traffic conditions should be considered when planning a trip.

The public transportation system in Fayetteville includes a network of fixed-route buses that serve various parts of the city and nearby areas. The system offers multiple routes, making it possible to access key locations within the urban area. Buses run on a set schedule, and tools like real-time tracking apps can help riders plan their trips efficiently. While public transit can be a practical option for getting around, factors like the distance between destinations and the availability of routes may influence its convenience.