Omahassa on tarjolla monipuolisia kävelymahdollisuuksia, vaikka infrastruktuuri onkin yhä kehitysvaiheessa. Joillakin alueilla on omia polkuja ja jalkakäytäviä, mutta kaupunki pyrkii parantamaan jalankulkijoiden yhteyksiä ja turvallisuutta. North Omaha Trail ja muut hankkeet tähtäävät parempaan saavutettavuuteen, mutta monet reitit ovat lähinnä virkistyskäytössä eivätkä niinkään käytännöllisiä päivittäiseen liikkumiseen. Sääolosuhteet voivat myös vaikuttaa, sillä kuumat kesät ja kylmät talvet saattavat heikentää mukavuutta. Kaiken kaikkiaan kävely voi olla miellyttävää tietyissä kaupunginosissa, mutta kaupunki pyrkii tekemään siitä käytännöllisemmän vaihtoehdon arjen liikkumiseen.

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 monipuoliset julkisen liikenteen vaihtoehdot, joista tärkein on Metro Transit -järjestelmä. Kaupungissa kulkee bussilinjoja, jotka kattavat eri puolilla metroaluetta, mukaan lukien paikallinen päivittäinen liikenne sekä nopea bussilinja nimeltä ORBT, joka kulkee Dodge Streetiä pitkin. Metro Transit tarjoaa myös joustavan Metro Flex -palvelun, joka yhdistää erilaisia liikkumisvaihtoehtoja. Vaikka bussijärjestelmä on laaja, Omahan laaja-alainen kaupunkirakenne voi tehdä joistakin alueista vaikeammin saavutettavia. Sääolosuhteet ja kaupungin infrastruktuuri voivat vaikuttaa matka-aikoihin, mutta kaiken kaikkiaan julkinen liikenne on käytännöllinen valinta liikkumiseen Omahassa.