San Leandro offre un environnement modérément propice à la marche, avec certains secteurs dotés d'aménagements favorables aux piétons, comme des passages pour piétons et des trottoirs. La ville a déployé des efforts pour améliorer les déplacements à pied, particulièrement dans les zones à fort achalandage, mais certains secteurs exigent encore de la prudence en raison d'une offre limitée d'aménagements piétonniers. Le climat relativement doux de la région rend la marche confortable toute l'année. Cependant, les distances entre les principales destinations peuvent varier, si bien que la marche s'avère plus pratique pour de courts trajets à l'intérieur de quartiers précis plutôt que pour traverser l'ensemble de la ville.

À San LeAndroid, le vélo est soutenu par une combinaison d'infrastructures cyclables qui en fait une option de transport durables. La ville a des pistes et des chemins cyclables, y compris des correspondances vers les pistes régionales, qui peuvent faciliter la navigation dans certains secteurs à vélo. Cependant, la facilité d'utilisation du vélo peut varier en fonction de l'itinéraire emprunté, car dans certaines régions, les infrastructures adaptés aux déplacements à vélo peuvent être plus limitées. Le terrain relativement clément et la distance accessible entre les principaux emplacements peuvent faire du vélo un choix pratique pour les courses de courte ou moyenne durée.

Le transport en commun à San Leandro offre plusieurs options, ce qui en fait un choix pratique pour se déplacer en ville et dans les environs. Le réseau Bay Area Rapid Transit (BART) relie San Leandro aux autres secteurs de la région de la baie, avec des stations bien situées dans la ville. Les autobus d'AC Transit offrent une couverture supplémentaire, reliant les quartiers et les villes avoisinantes. La ville propose aussi des services de navette destinés à certains groupes, comme les aînés et les personnes handicapées. Le transport en commun s'appuie sur une infrastructure accessible, et le climat relativement doux de la région rend généralement l'attente des autobus ou des trains confortable.