Chůze ve Fayetteville může být v jednotlivých oblastech různorodá. V některých čtvrtích, jako je Haymount, se dá chodit po chodnících a chodících po nich, ale do velké části města se pěšky snadno dostat nedá. Celková schůdnost je omezená mezerami v infrastruktuře, jako jsou nejednotné chodníky a přechody, a rozlehlým uspořádáním města. Kvůli horku a vlhku ve Fayetteville taky může být chůzi v určitých obdobích horší. Chůze na krátké vzdálenosti nebo rekreační procházky může být v určitých oblastech příjemná, ale pro každodenní dopravu nemusí být nejpraktičtější.

Jízda na kole ve Fayetteville může být praktickým způsobem dopravy, zejména na kratší vzdálenosti. Město pracuje na zlepšení své cyklistické infrastruktury, která zahrnuje městské cyklopruhy a trasy navržené tak, aby podpořily jízdu na kole jako možnost dopravy. Snadnost jízdy na kole však závisí na konkrétní oblasti, protože v některých částech města může být cyklistická infrastruktura omezená. Poměrně rovinatý terén v mnoha oblastech usnadňuje jízdu na kole, ale při plánování cesty je třeba zohlednit vzdálenosti mezi cíli a dopravní situaci.

Systém veřejné dopravy ve Fayetteville zahrnuje síť autobusů s pevně stanovenými trasami, které obsluhují různé části města a okolí. Tento systém nabízí několik linek, což umožňuje přístup k důležitým místům v rámci městské oblasti. Autobusy jezdí podle stanoveného jízdního řádu a nástroje, jako jsou aplikace pro sledování v reálném čase, mohou cestujícím pomoci efektivně plánovat jejich cesty. Veřejná doprava může být praktickou možností pro pohyb po městě, ale její pohodlí může ovlivnit například vzdálenost mezi cíli nebo dostupnost jednotlivých linek.