Fayetteville’de yürüyüş yapmak bölgeye bağlı olarak farklı deneyimler yaşayabilir. Haymount gibi bazı semtler bir şekilde yürünebilir olsa da kaldırımlar ve yaya yolları vardır, ancak şehrin çoğu yürüyerek kolay erişim için tasarlanmamıştır. Genel yürünebilirlik, düzensiz kaldırımlar ve yaya geçitleri gibi altyapı boşlukları ve şehrin dağınık yerleşimi gibi nedenlerle sınırlıdır. Ayrıca Fayetteville’in sıcak ve nemli yazları yılın belirli zamanlarında yürümeyi zorlaştırabilir. Kısa mesafeler veya eğlence amaçlı yürüyüşler için belirli bölgelerde yürümek hoş olabilir, ancak günlük ulaşım için en pratik seçenek olmayabilir.

Fayetteville'de bisiklete binmek, özellikle kısa mesafeli yolculuklar için şehir içinde ulaşım sağlamanın pratik bir yolu olabilir. Şehir, bisiklet yolu altyapısını geliştirmek için çalışıyor; bu kapsam, bisikleti bir ulaşım seçeneği olarak desteklemek üzere tasarlanmış kent içi bisiklet şeritleri ve güzergâhları içeriyor. Ancak bisiklete binmenin ne kadar kolay olduğu, bulunduğunuz bölgeye bağlıdır; zira şehrin bazı kesimlerinde bisiklet dostu altyapı sınırlı olabilir. Birçok bölgede nispeten düz olan arazi, bisiklete binmeyi daha erişilebilir kılıyor; ancak bir yolculuk planlarken varış noktaları arasındaki mesafeleri ve trafik koşullarını göz önünde bulundurmak gerekir.

Fayetteville’deki toplu taşıma sistemi, şehrin çeşitli bölgelerine ve yakınlarına hizmet veren sabit bir otobüs ağı içerir. Sistem birden fazla güzergâh sunarak kentsel alandaki önemli konumlara erişmeyi mümkün kılar. Otobüsler belirli bir programa göre çalışır ve gerçek zamanlı takip uygulamaları gibi araçlar, yolcuların yolculuklarını verimli bir şekilde planlamasına yardımcı olabilir. Toplu taşıma, ulaşım için pratik bir seçenek olsa da varış noktaları arasındaki mesafe ve güzergâhların müsaitliği gibi faktörler uygunluğunu etkileyebilir.