San Leandro tarjoaa kohtuullisen käveltävän ympäristön, ja joillakin alueilla on jalankulkijaystävällistä infrastruktuuria, kuten suojateitä ja jalkakäytäviä. Kaupunki on pyrkinyt parantamaan käveltävyyttä erityisesti vilkkaasti liikennöidyillä alueilla, mutta tietyillä alueilla on silti syytä varovaisuuteen rajallisten jalankulkijapalveluiden vuoksi. Alueen suhteellisen leuto sää tekee kävelemisestä miellyttävän vaihtoehdon ympäri vuoden. Etäisyydet tärkeimpien kohteiden välillä voivat kuitenkin vaihdella, joten kävely on käytännöllisempää lyhyemmillä matkoilla tietyissä kaupunginosissa kuin koko kaupungin alueella liikkumiseen.

Pyöräilyä tukee San Leandron pyöräilyinfrastruktuuri, joka tekee siitä varteenotettavan kuljetusvaihtoehdon. Kaupungissa on pyöräkaistoja ja polkuja sekä yhteyksiä alueellisille poluille, jotka voivat helpottaa pyöräilyä tietyillä alueilla. Pyöräilyn helppous voi kuitenkin vaihdella reitin mukaan, koska joillakin alueilla pyöräilyyn soveltuva infrastruktuuri voi olla suppeampi. Suhteellisen leuto maasto ja helppokulkuiset etäisyydet keskeisten paikkojen välillä tekevät pyöräilystä käytännöllisen vaihtoehdon lyhyillä ja keskikokoisilla matkoilla.

Joukkoliikenne San Leandrossa tarjoaa useita vaihtoehtoja, mikä tekee siitä käytännöllisen tavan liikkua kaupungissa ja sen lähialueilla. Bay Area Rapid Transit (BART) -järjestelmä yhdistää San Leandron muihin Bay Area -alueen osiin, ja asemat sijaitsevat kätevästi kaupungissa. AC Transit -bussit tarjoavat lisäyhteyksiä, yhdistäen kaupunginosia ja lähikaupunkeja. Kaupungissa on myös erityisryhmille, kuten senioreille ja vammaisille, suunnattuja kuljetuspalveluja. Joukkoliikennettä tukee esteetön infrastruktuuri, ja alueen suhteellisen leuto sää tekee bussien tai junien odottamisesta yleensä miellyttävää.