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.

Tranzitul public din San Mateo oferă mai multe opțiuni pentru a naviga prin zonă fără mașină. Orașul este deservit de o rețea de autobuze care face legătura între locurile cheie din San Mateo și zonele învecinate. În plus, un serviciu feroviar rapid oferă acces în părțile de nord ale comitatului, San Francisco și East Bay. Tranzitul public poate fi o alegere practică pentru a ajunge la destinație, deși ușurința de a călători poate depinde de traseul și programul specific. Infrastructura orașului acceptă aceste sisteme, dar preferințele individuale și cerințele privind cursele pot influența gradul de adecvare a acestora.

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.