Å gå til fots er en utmerket måte å utforske Redondo Beach på, med sitt fotgjengervennlige oppsett og sjarmerende kystmiljø. Mange områder, spesielt nær vannkanten, har godt vedlikeholdte fortau, gangstier og en pittoresk esplanade som gjør det både enkelt og hyggelig å gå. Avstandene mellom viktige attraksjoner, som bryggen, kjøpesentre og spisesteder, er som regel overkommelige til fots. I tillegg bidrar det milde kystklimaet til at det er behagelig å gå hele året. Noen områder kan imidlertid ha små stigninger eller lengre strekninger, så det anbefales å bruke komfortable sko for lengre spaserturer.

Sykling er en annen praktisk måte å navigere Redondo Beach på, takket være det relativt flate terrenget og et voksende nettverk av sykkelfelter og -stier. Mange områder, inkludert stranden og attraksjoner i nærheten, er tilgjengelig med sykkel, noe som gjør det til et praktisk alternativ for korte til moderate avstander. Byens infrastruktur inkluderer angitte sykkelruter, noe som bidrar til å forbedre sikkerheten og tilkoblingsmulighetene for syklister. I tillegg sørger det milde kystværet generelt for komfortable sykkelforhold hele året.

Kollektivtilbudene i Redondo Beach tilbys hovedsakelig av Beach Cities Transit, som forbinder sentrale områder i South Bay-regionen. Systemet omfatter ruter som knytter Redondo Beach til nærliggende kollektivknutepunkter, som Aviation/LAX-stasjonen, noe som gjør det mulig å benytte seg av større transportnettverk. Selv om busser er tilgjengelige, kan enkelte reisemål kreve flere bytter, noe som kan forlenge reisetiden. Byens infrastruktur legger til rette for kollektivtransport med egne holdeplasser og forbindelser til andre regionale tjenester. Det milde været gjør det som regel behagelig å vente på bussene, men områdets utstrekning kan gjøre kollektivtransport mindre praktisk for enkelte reiser.