Omaha változatos gyaloglási lehetőségeket kínál, bár az infrastruktúra még fejlődés alatt áll. Egyes területeken vannak kijelölt ösvények és járdák, de a város dolgozik a gyalogos közlekedés összekapcsolásának és biztonságának javításán. Az Észak-Omaha ösvény és más projektek célja a hozzáférés bővítése, de sok útvonal inkább szabadidős célt szolgál, mintsem a mindennapi közlekedést. Az időjárás is befolyásoló tényező lehet, hiszen a forró nyarak és a hideg telek hatással lehetnek a kényelemre. Összességében bizonyos városrészekben kellemes lehet a gyaloglás, de a város azon dolgozik, hogy mindennapi utazásokhoz is praktikusabbá tegye ezt a lehetőséget.

A kerékpározás Omahában lehetőségeket és kihívásokat kínál. A város a kerékpáros infrastruktúra fejlesztésén dolgozik, és sikeresek a kijelölt kerékpársávok, mint például a Harney Streeten. Azonban sok ösvény elsősorban kikapcsolódásra szolgál, nem pedig ingázásra. A biztonsági aggályok egyesek számára továbbra is akadályt jelentenek, mivel sok lakos kényelmetlenül érzi magát a védett sávok nélküli utakon kerékpározás közben. Folyamatban vannak az erőfeszítések a nyomvonalak és a kerékpársávok bővítésére, amelyek praktikusabb lehetőséget jelenthetnek a kerékpáros közlekedésre a városban.

A város számos tömegközlekedési lehetőséget kínál, elsősorban a Metro Transit rendszerén keresztül. A városban buszjáratok működnek, amelyek a városi területek különböző részeit fedik le, beleértve a helyi napi járatokat és egy gyors buszjáratot, az ORBT-t, amely a Dodge Street mentén közlekedik. A Metro Transit egy rugalmas szolgáltatást is nyújt Metro Flex néven, amely különböző közlekedési lehetőségeket köt össze. Bár a buszhálózat kiterjedt, Omaha szétszórt elrendezése miatt egyes területek kevésbé elérhetők. Az időjárási viszonyok és a város infrastruktúrája befolyásolhatják az utazási időket, de összességében a tömegközlekedés praktikus választás Omaha bejárásához.