Omaha, yürüyüş için çeşitli imkânlar sunuyor; ancak altyapısı hâlâ gelişmekte. Bazı bölgelerde ayrılmış yürüyüş yolları ve kaldırımlar bulunsa da şehir, yayalar için bağlantıyı ve güvenliği iyileştirmek üzere çalışıyor. North Omaha Trail ve diğer projeler erişimi artırmayı amaçlıyor; ancak pek çok güzergâh, günlük gidip gelmeler için pratik olmaktan ziyade daha çok rekreasyon amaçlı. Hava koşulları da etkili olabilir; sıcak yazlar ve soğuk kışlar konforu etkileyebilir. Genel olarak, bazı mahallelerde yürümek keyifli olabilir; ancak şehir, bunu günlük yolculuklar için daha pratik bir seçenek hâline getirmek için çaba gösteriyor.

Omaha’da bisiklet sürmek, hem fırsatlar hem de zorluklar sunar. Belediye, Harney Street’teki gibi özel bisiklet şeritleriyle bisiklet altyapısını iyileştirmeye çalışıyor. Ancak birçok parkur, işe gidiş-geliş için değil, esas olarak eğlence amaçlıdır. Birçok bölge sakini, korumalı şeritlerin olmadığı yollarda bisiklet sürerken kendilerini rahatsız hissettiğinden güvenlik endişeleri bazıları için bir engel olmaya devam ediyor. Şehir içi ulaşımda bisiklet kullanmayı daha pratik bir seçenek hâline getirebilecek parkurları ve bisiklet yollarını genişletme çalışmaları devam etmektedir.

Şehirde, başta Metro Transit sistemi olmak üzere çeşitli toplu taşıma seçenekleri bulunur. Kent genelinde farklı bölgeleri kapsayan otobüs hatları; yerel günlük seferlerin yanı sıra Dodge Street boyunca hizmet veren, ORBT olarak bilinen hızlı otobüs hattını da içerir. Metro Transit ayrıca farklı ulaşım seçeneklerini birbirine bağlayan, Metro Flex adlı esnek bir hizmet sunar. Otobüs ağı geniş olsa da Omaha’nın yayvan yerleşimi bazı bölgelerin erişimini zorlaştırabilir. Hava koşulları ve kentin altyapısı seyahat sürelerini etkileyebilir; ancak genel olarak toplu taşıma, Omaha’da dolaşmak için pratik bir tercihtir.