Omaha nabízí různé možnosti pro pěší, i když její infrastruktura se stále rozvíjí. Některé oblasti mají vyhrazené stezky a chodníky, město však pracuje na zlepšení propojení a bezpečnosti pro chodce. North Omaha Trail a další projekty mají za cíl zlepšit dostupnost, ale mnoho tras slouží spíše k rekreačním účelům než k běžnému každodennímu dojíždění. Počasí může být také faktorem – horká léta a chladné zimy mohou ovlivnit pohodlí. Celkově může být chůze v některých čtvrtích příjemná, ale město se snaží, aby byla praktičtější volbou pro každodenní cestování.

Cyklistika v Omaze nabízí spoustu příležitostí i výzev. Město pracuje na zlepšování své cyklistické infrastruktury. Vyhrazené cyklopruhy, jako je ta na Harney Street, jsou úspěšné. Spousta stezek ale slouží hlavně k rekreaci než k dojíždění. Některým lidem brání obavy o bezpečnost, protože spousta obyvatel se po silnicích bez chráněných pruhů cítí nesvá. Snažíme se rozšířit stezky a cyklopruhy, takže by se jízda na kole mohla stát praktičtějším dopravním prostředkem po městě.

Město nabízí širokou škálu možností veřejné dopravy, především prostřednictvím systému Metro Transit. K dispozici jsou autobusové linky, které pokrývají různé části metropolitní oblasti, včetně místní denní dopravy a rychlé autobusové linky ORBT, která jezdí po Dodge Street. Metro Transit poskytuje také flexibilní službu Metro Flex, která propojuje různé dopravní možnosti. Přestože je autobusová síť rozsáhlá, rozlehlé uspořádání Omahy může způsobit, že některé oblasti jsou hůře dostupné. Cestovní časy může ovlivnit počasí i městská infrastruktura, ale celkově je veřejná doprava praktickou volbou pro pohyb po Omaze.