Omaha tarjoaa erilaisia kävelymahdollisuuksia, vaikka sen infrastruktuuri on vielä kehittymässä. Vaikka joillakin alueilla on omia polkuja ja jalkakäytäviä, kaupunki pyrkii parantamaan yhteyksiä ja jalankulkijoiden turvallisuutta. North Omaha Trail ja muut hankkeet pyrkivät parantamaan kulkuyhteyksiä, mutta monet reitit ovat ensisijaisesti virkistys- kuin käytännöllisiä päivittäisiin työmatkoihin. Myös sää voi vaikuttaa viihtyvyyteen, sillä kuumat kesät ja kylmät talvet voivat vaikuttaa mukavuuteen. Kaiken kaikkiaan kävely voi olla miellyttävää tietyillä alueilla, mutta kaupunki pyrkii tekemään siitä käytännöllisemmän vaihtoehdon arjen matkoille.

Pyöräily Omahassa tarjoaa sekä mahdollisuuksia että haasteita. Kaupunki on pyrkinyt kehittämään pyöräilyinfrastruktuuriaan, ja Harney Streetin kaltaiset pyöräkaistat ovat menestyneet. Monet polut ovat kuitenkin ensisijaisesti tarkoitettu virkistyskäyttöön työmatkan sijaan. Turvallisuusongelmat ovat edelleen esteenä joillekin, koska monet asukkaat tuntevat olonsa epämukavaksi pyöräilemällä teillä, joilla ei ole suojattuja kaistoja. Polkuja ja pyöräkaistoja pyritään laajentamaan, mikä voisi tehdä pyöräilystä käytännöllisemmän vaihtoehdon kaupungissa liikkumiseen.

Kaupungissa on useita joukkoliikennevaihtoehtoja, pääasiassa Metro Transit ‐järjestelmän kautta. Kaupungissa on eri puolilla metroasemaa kulkevia bussilinjoja, joihin kuuluu päivittäinen paikallinen liikenne ja Dodge Streetin varrella kulkeva ORBT-niminen nopea bussilinja. Metro Transit tarjoaa myös joustavan Metro Flex ‐palvelun, joka yhdistää erilaisia kuljetusvaihtoehtoja. Vaikka linja-autojärjestelmä on laaja, Omahan levittäytyminen voi heikentää joidenkin alueiden saavutettavuutta. Sääolosuhteet ja kaupungin infrastruktuuri voivat vaikuttaa matkustusaikoihin, mutta yleisesti ottaen julkinen liikenne on käytännöllinen vaihtoehto liikkumiseen Omahassa.