Omaha byder på forskellige muligheder for at gå, selvom infrastrukturen stadig er under udvikling. Nogle områder har dedikerede stier og fortove, og byen arbejder på at forbedre forbindelser og sikkerhed for fodgængere. North Omaha Trail og andre projekter har til formål at øge adgangen, men mange ruter er primært til rekreativt brug frem for praktiske daglige ture. Vejret kan også spille ind, da varme somre og kolde vintre kan påvirke komforten. Alt i alt kan det være behageligt at gå i visse kvarterer, men byen arbejder på at gøre det til en mere praktisk mulighed for daglig transport.

At cykle i Omaha byder på en blanding af muligheder og udfordringer. Byen har arbejdet på at forbedre sin cykelinfrastruktur med dedikerede cykelstier som den på Harney Street, der viser succes. Men mange stier er primært til rekreation frem for pendling. Sikkerhedshensyn er fortsat en barriere for nogle, da mange indbyggere føler sig utrygge ved at cykle på veje uden beskyttede veje. Der arbejdes på at udvide stier og cykelstier, hvilket kan gøre cykling til en mere praktisk mulighed for at komme rundt i byen.

Byen har en række offentlige transportmuligheder, primært via sit Metro Transit-system. Byen har busruter, der dækker forskellige dele af metroområdet, herunder lokal daglig betjening og en hurtig buslinje kaldet ORBT, som kører langs Dodge Street. Metro Transit tilbyder også en fleksibel service kaldet Metro Flex, der forbinder forskellige transportmuligheder. Selvom bussystemet er omfattende, kan Omahas vidtstrakte layout gøre nogle områder mindre tilgængelige. Vejrforhold og byens infrastruktur kan påvirke rejsetiderne, men samlet set er offentlig transport et praktisk valg til at komme rundt i Omaha.