Oklahoma City, yürümeyi birincil ulaşım yöntemi olarak görenler için farklı bir deneyim sunar. Bazı bölgelerde, özellikle şehir merkezinde, kaldırımlar ve yaya geçitleri ile yaya dostu ortamlar olsa da, şehrin genelinde yürüyüş olanakları sınırlıdır. Geniş yerleşim alanı ve banliyölerin yayılması, birçok varış yerinin birbirinden uzak olmasına yol açar ve bu da daha uzun mesafelerde yürümeyi zorlaştırır. Ayrıca hava durumu da bir faktör olabilir. Yazların sıcak geçmesi uzun yürüyüşleri zorlaştırabilir. Genel olarak, belirli semtlerde yürümek keyifli olabilir, ancak tüm şehri yürüyerek gezmek pek mümkün olmayabilir.

Oklahoma City, şehri iki tekerlek üzerinde keşfetmeyi mümkün kılan çeşitli bisiklet yolları ve parkurları sunar. Şehirde, farklı mahalleleri ve parkları birbirine bağlayan ayrılmış bisiklet şeritleri ve çok amaçlı parkurlar bulunur; bu da bisikleti kısa mesafeler için pratik bir seçenek hâline getirir. Ancak şehrin yerleşim düzeni ve sıcak yazlar gibi hava koşulları, bisiklet sürüşünün konforunu etkileyebilir. Bisiklet altyapısı mevcut olmakla birlikte tüm bölgeleri kapsamlı şekilde kapsamayabilir; bu yüzden güzergâhları önceden planlamak yerinde olacaktır.

Oklahoma City’de toplu taşıma, öncelikle şehrin çeşitli bölgelerini birbirine bağlayan bir otobüs sistemiyle sağlanır. Otobüsler düzenli bir programa göre çalışır ve şehirdeki birçok varış noktasına ulaşmayı mümkün kılar. Ancak Oklahoma City’nin dağınık yapısı nedeniyle bazı bölgelere yalnızca toplu taşıma ile daha az erişilebilir. Şehirdeki altyapı bu hizmetleri desteklemektedir, ancak bazı konumlar arasındaki mesafeler ek planlama gerektirebilir. Hava koşulları da, özellikle de aşırı hava olayları sırasında yolculuğu etkileyebilir ve bu da toplu taşıma araçlarının güvenilirliğini etkileyebilir.

Oklahoma City’deki feribotlar Oklahoma Nehri boyunca hareket eder, bu sayede manzaralı ve keyifli bir yolculuk yapar. Bu feribotlar, öncelikle yayalar ve bisikletliler için tasarlanmıştır ve şehre benzersiz bir bakış açısı sunar. Bu seferler günlük işe gidiş-geliş yolculukları için yeterince sık yapılmaz, seferler gün boyunca sürekli değil belirli saatlerde planlanır. Altyapısı, bisikletlere biniş kolaylığı sağladığından nehir kıyısını keşfetmek isteyenler için güzel bir seçenek sunar. Ancak, sınırlı güzergâh ve saatler nedeniyle, feribotlar günlük ulaşımdan ziyade eğlence amaçlı geziler için daha uygundur.