Kävely on erinomainen tapa tutustua Redondo Beachiin, jonka jalankulkijaystävällinen rakenne ja viehättävä rannikkotunnelma tekevät liikkumisesta miellyttävää. Monilla alueilla, erityisesti lähellä rantaa, on hyvin hoidettuja jalkakäytäviä, polkuja ja kuvauksellinen rantapromenadi, jotka tekevät kävelystä sekä kätevää että nautinnollista. Tärkeimpien nähtävyyksien, kuten laiturin, ostoskeskusten ja ravintoloiden, väliset etäisyydet ovat yleensä helposti käveltävissä. Lisäksi leuto rannikkosää lisää kävelyn mukavuutta ympäri vuoden. Joillakin alueilla voi kuitenkin olla loivia nousuja tai pidempiä osuuksia, joten mukavat jalkineet ovat suositeltavia pidemmille kävelyille.

Pyöräily on toinen kätevä tapa navigoida Redondo Beachillä sen suhteellisen tasaisen maaston sekä kasvavan pyöräkaista- ja polkuverkoston ansiosta. Monille alueille, kuten rannalle ja lähellä sijaitseviin kohteisiin, pääsee polkupyörällä, joten se on käytännöllinen vaihtoehto lyhyille tai kohtalaisille matkoille. Kaupungin infrastruktuuri sisältää nimetyt pyöräreitit, jotka parantavat pyöräilijöiden turvallisuutta ja yhteyksiä. Lisäksi leuto rannikkosää tarjoaa yleensä mukavat pyöräilyolosuhteet ympäri vuoden.

Redondo Beachin julkisen liikenteen vaihtoehtoja tarjoaa ensisijaisesti Beach Cities Transit, joka yhdistää keskeiset alueet South Bayn alueella. Järjestelmässä on reittejä, jotka yhdistävät Redondo Beachin lähellä sijaitseviin liikenneyhteyksiin, kuten Aviation/LAX-asemalle, ja mahdollistavat näin pääsyn laajempiin liikenneverkostoihin. Vaikka linja-autoja on saatavilla, jotkin kohteet saattavat edellyttää useita kyytejä, mikä voi pidentää matka-aikoja. Kaupungin infrastruktuuri tukee joukkoliikennettä erityisillä pysähdyspaikoilla ja yhteyksillä muihin alueellisiin palveluihin. Leuto sää tekee bussien odottamisesta yleensä mukavaa, mutta alueen hajautus voi heikentää kulkuyhteyksiä tietyillä matkoilla.