W zależności od okolicy spacery po Fayetteville mogą być mieszane. Chociaż w niektórych dzielnicach, takich jak Haymount, można w pewnym stopniu poruszać się pieszo dzięki chodnikom i alejkom dla pieszych, znaczna część miasta nie jest przystosowana do łatwego dostępu pieszo. Ogólne możliwości poruszania się pieszo są ograniczone ze względu na luki w infrastrukturze, takie jak niespójne chodniki i przejścia dla pieszych, oraz rozłożony układ miasta. Ponadto gorące i wilgotne lata w Fayetteville mogą powodować, że spacery w określonych porach roku mogą być mniej komfortowe. W przypadku krótkich odległości lub spacerów rekreacyjnych spacery w określonych miejscach mogą być przyjemne, ale może nie być najpraktyczniejszą opcją w przypadku codziennego transportu.

Jazda na rowerze w Fayetteville może być praktycznym sposobem przemieszczania się, zwłaszcza na krótszych trasach. Miasto pracuje nad poprawą infrastruktury ścieżek rowerowych, obejmującej miejskie pasy i trasy rowerowe zaprojektowane z myślą o wspieraniu rowerzystów jako jednej z opcji transportu. Jednak wygoda poruszania się rowerem zależy od konkretnej okolicy, ponieważ w niektórych częściach miasta infrastruktura przyjazna rowerzystom może być ograniczona. Stosunkowo płaskie ukształtowanie terenu w wielu miejscach ułatwia jazdę na rowerze, ale przy planowaniu przejazdu warto wziąć pod uwagę odległości między punktami docelowymi oraz warunki na drogach.

System transportu publicznego w Fayetteville obejmuje sieć autobusów kursujących na stałych trasach, które obsługują różne części miasta oraz okoliczne tereny. System oferuje wiele linii, co umożliwia dostęp do kluczowych miejsc w obszarze miejskim. Autobusy jeżdżą według ustalonego rozkładu jazdy, a narzędzia takie jak aplikacje do śledzenia w czasie rzeczywistym mogą pomóc pasażerom w efektywnym planowaniu podróży. Choć transport publiczny może być praktycznym rozwiązaniem na przemieszczanie się po mieście, na jego wygodę mogą wpływać takie czynniki jak odległość między miejscami docelowymi oraz dostępność tras.