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.

Pyöräily Fayettevillessa voi olla käytännöllinen tapa liikkua, erityisesti lyhyemmillä matkoilla. Kaupunki on kehittänyt pyörätieverkostoaan, johon kuuluu kaupunkipyöräkaistoja ja reittejä, jotka on suunniteltu tukemaan pyöräilyä liikkumismuotona. Pyöräilyn helppous riippuu kuitenkin alueesta, sillä joillakin kaupungin osilla voi olla rajallisesti pyöräilyyn soveltuvaa infrastruktuuria. Monilla alueilla suhteellisen tasainen maasto tekee pyöräilystä helpompaa, mutta etäisyydet kohteiden välillä ja liikenneolosuhteet kannattaa ottaa huomioon matkaa suunnitellessa.

Fayettevillen julkinen liikennejärjestelmä koostuu kiinteän reitin busseista, jotka palvelevat eri osia kaupunkia ja sen lähialueita. Järjestelmä tarjoaa useita reittejä, mikä mahdollistaa tärkeiden kohteiden saavuttamisen kaupunkialueella. Bussit kulkevat aikataulun mukaisesti, ja esimerkiksi reaaliaikaiset seurantasovellukset voivat auttaa matkustajia suunnittelemaan matkansa tehokkaasti. Vaikka joukkoliikenne voi olla käytännöllinen vaihtoehto liikkumiseen, sen kätevyyteen voivat vaikuttaa esimerkiksi kohteiden välinen etäisyys ja reittien saatavuus.