San Leandro biedt een redelijk goed beloopbare omgeving, met in sommige gebieden voetgangersvriendelijke voorzieningen zoals oversteekplaatsen en trottoirs. De stad heeft inspanningen geleverd om de beloopbaarheid te verbeteren, vooral in drukke zones, maar in bepaalde gebieden is nog steeds voorzichtigheid geboden vanwege beperkte voorzieningen voor voetgangers. Het relatief milde klimaat in de regio maakt wandelen het hele jaar door comfortabel. De afstanden tussen belangrijke bestemmingen kunnen echter variëren, waardoor wandelen vooral praktisch is voor kortere afstanden binnen specifieke wijken en minder geschikt voor het bereiken van de hele stad.

Fietsen in San Leandro wordt ondersteund door een mix van fietsinfrastructuur, waardoor het een haalbare vervoersoptie is. De stad heeft fietspaden en -paden, inclusief verbindingen met regionale routes, waardoor het makkelijker wordt om bepaalde gebieden per fiets te verkennen. Het fietsgemak kan echter variëren, afhankelijk van de specifieke route, omdat sommige gebieden een minder fietsvriendelijke infrastructuur hebben. Door het relatief zachte terrein en de begaanbare afstanden tussen belangrijke locaties is fietsen een praktische keuze voor korte tot middellange ritten.

Het openbaar vervoer in San Leandro biedt verschillende mogelijkheden, waardoor het een praktische keuze is om je binnen de stad en naar omliggende gebieden te verplaatsen. Het Bay Area Rapid Transit (BART)-systeem verbindt San Leandro met andere delen van de Bay Area, met stations die handig in de stad liggen. AC Transit-bussen zorgen voor extra verbindingen tussen wijken en nabijgelegen steden. De stad beschikt ook over pendeldiensten voor specifieke groepen, zoals senioren en mensen met een beperking. Het openbaar vervoer wordt ondersteund door toegankelijke infrastructuur en het relatief milde klimaat in de regio zorgt er meestal voor dat het comfortabel is om op bussen of treinen te wachten.