San Mateo oferă un mediu accesibil pentru mers pe jos, mai ales în zona centrală a orașului, unde magazinele, restaurantele și serviciile sunt amplasate convenabil în imediata apropiere. Trotuarele și infrastructura prietenoasă cu pietonii sunt prezente în multe părți ale orașului, făcând mersul pe jos o opțiune practică pe distanțe mai scurte. Cu toate acestea, posibilitatea de a merge pe jos variază în funcție de cartier, unele zone fiind mai puțin accesibile pe jos din cauza distanțelor mai mari sau a traseelor pietonale limitate. Vremea blândă din regiune permite, în general, mersul pe jos pe tot parcursul anului, deși în anumite zone poate fi necesară o navigare atentă din cauza traficului sau a traseelor pietonale mai puțin amenajate.

Deplasarea cu bicicleta în San Mateo este susținută de o combinație de infrastructuri, inclusiv piste și trasee pentru biciclete, ceea ce face posibilă parcurgerea anumitor zone ale orașului pe două roți. Relieful este în general accesibil, deși unele zone pot include dealuri care pot fi provocatoare pentru bicicliști. Distanțele dintre principalele destinații sunt adesea potrivite pentru mersul cu bicicleta, iar infrastructura orașului sprijină deplasarea mai sigură în anumite zone. Condițiile meteo blânde oferă de obicei un mediu confortabil pentru ciclism.

Transportul public din San Mateo oferă mai multe opțiuni pentru a te deplasa prin zonă fără mașină. Orașul este deservit de o rețea de autobuze care leagă punctele cheie din San Mateo și din zonele învecinate. În plus, un serviciu feroviar rapid asigură accesul către nordul comitatului, San Francisco și East Bay. Transportul public poate fi o alegere practică pentru a ajunge la destinație, deși ușurința călătoriei poate depinde de ruta și orarul alese. Infrastructura orașului susține aceste sisteme, însă preferințele individuale și cerințele fiecărei călătorii pot influența gradul lor de potrivire.

Feribotul nu reprezintă o opțiune de transport principală pentru a te deplasa prin San Mateo. Deși în regiune operează servicii de feribot, cum ar fi San Francisco Bay, acestea leagă în principal orașele din apropiere și nu sunt integrate direct în rețeaua locală de tranzit din San Mateo. În general, aceste feriboturi sunt destinate pietonilor și bicicletelor, dar nu se pot adăuga mașini. Frecvența navigării și durata traseelor variază în funcție de destinație, iar feribotul este mai potrivit pentru călătorii regionale decât naveta locală în San Mateo. Infrastructura orașului și apropierea de terminalele de feribot pot face ca alte opțiuni de transport să fie mai practice pentru călătoriile locale.