San Leandro nabízí prostředí s průměrnou pěší dostupností, přičemž některé oblasti jsou vybaveny infrastrukturu přívětivou pro chodce, jako jsou přechody a chodníky. Město se snaží zlepšovat podmínky pro pěší, zejména v oblastech s hustým provozem, ale v některých částech je stále potřeba zvýšené opatrnosti kvůli omezeným možnostem pro chodce. Relativně mírné počasí v regionu umožňuje pohodlnou chůzi po celý rok. Vzdálenosti mezi klíčovými místy se však mohou lišit, takže chůze je praktičtější spíše pro kratší cesty v rámci konkrétních čtvrtí než pro přesuny po celém městě.

Cyklistika v San Leandru funguje díky rozmanité cyklistické infrastruktuře, která z ní dělá životaschopné dopravní řešení. Ve městě jsou cyklostezky a napojení na regionální trasy, které usnadňují sjíždění určitých oblastí na kole. Obtížnost jízdy na kole se ale může lišit v závislosti na konkrétní trase, protože některé oblasti můžou mít omezenější infrastrukturu pro cyklisty. Díky relativně mírnému terénu a dostupným vzdálenostem mezi klíčovými místy je jízda na kole praktickou volbou pro krátké až středně těžké jízdy.

Veřejná doprava v San Leandru nabízí několik možností, což z ní činí praktickou volbu pro pohyb po městě i v okolních oblastech. Systém Bay Area Rapid Transit (BART) spojuje San Leandro s dalšími částmi oblasti Bay Area a stanice jsou ve městě pohodlně umístěny. Autobusy AC Transit zajišťují další spojení, propojují čtvrti a okolní města. Město také nabízí kyvadlové služby určené specifickým skupinám, například seniorům a osobám se zdravotním postižením. Veřejná doprava je podpořena bezbariérovou infrastrukturou a díky poměrně mírnému počasí v regionu je čekání na autobusy nebo vlaky obvykle příjemné.