În funcție de zonă, mersul pe jos în Fayetteville poate fi o experiență variată. Deși în unele cartiere, cum ar fi Haymount, poți ajunge pietonal într-o oarecare măsură, având trotuare și alei pentru pietoni, o mare parte a orașului nu este concepută pentru a fi accesat ușor pe jos. Posibilitatea generală de parcare este limitată de lacunele în infrastructură, cum ar fi trotuarele și trecerile de pietoni neuniforme, și de structura orașului. În plus, verile călduroase și umede din Fayetteville pot face ca mersul pe jos să fie mai puțin confortabil în anumite perioade ale anului. Pentru distanțe scurte sau plimbări de agrement, mersul pe jos poate fi plăcut în anumite zone, dar s-ar putea să nu fie cea mai practică opțiune pentru transportul zilnic.

Deplasarea cu bicicleta în Fayetteville poate fi o modalitate practică de a te deplasa, mai ales pentru drumuri scurte. Orașul a lucrat la îmbunătățirea infrastructurii pentru biciclete, care include piste urbane și trasee concepute pentru a susține mersul cu bicicleta ca opțiune de transport. Totuși, ușurința cu care poți merge cu bicicleta depinde de zona specifică, deoarece unele părți ale orașului pot avea infrastructură mai puțin prietenoasă pentru bicicliști. Relieful relativ plat din multe zone face mersul cu bicicleta mai accesibil, însă distanțele dintre destinații și condițiile de trafic trebuie luate în considerare atunci când planifici o deplasare.

Sistemul de transport public din Fayetteville include o rețea de autobuze cu trasee fixe care deservesc diferite zone ale orașului și împrejurimile. Sistemul oferă mai multe rute, permițând accesul la locații importante din zona urbană. Autobuzele circulă după un program stabilit, iar instrumente precum aplicațiile de urmărire în timp real îi pot ajuta pe pasageri să își planifice eficient călătoriile. Deși transportul public poate fi o opțiune practică pentru deplasare, factori precum distanța dintre destinații și disponibilitatea rutelor pot influența gradul de comoditate.