San Mateo tarjoaa kohtalaisen kävelykelpoisen ympäristön, erityisesti sen keskusta-alueella, jonka välittömässä läheisyydessä on useita kauppoja, ravintoloita ja palveluita. Useissa osissa kaupunkia on jalkakäytäviä ja jalankulkijoille sopiva infrastruktuuri, joten kävely on kätevä vaihtoehto lyhempiä matkoja. Kävettävyys vaihtelee kuitenkin naapurustoista riippuen, ja joillakin alueilla on vaikeampi liikkua jalan pitkien matkojen tai rajoitettujen jalankulkureittien takia. Alueen leuto sää suosii yleensä kävelyä ympäri vuoden, mutta tietyillä alueilla voi olla tarpeen navigoida huolella liikenteen tai vähemmän kehittyneiden jalankulkureittien takia.

San Mateossa pyöräilyä tukee monipuolinen infrastruktuuri, kuten pyöräkaistat ja -reitit, mikä mahdollistaa kaupungin osien liikkumisen pyörällä. Maasto on yleensä helppokulkuista, vaikka joillakin alueilla voi olla mäkiä, jotka saattavat olla haastavia pyöräilijöille. Tärkeimpien kohteiden väliset etäisyydet ovat usein kohtuullisia pyöräilyyn, ja kaupungin infrastruktuuri tukee turvallisempaa liikkumista tietyillä alueilla. Lauhat sääolosuhteet tarjoavat yleensä miellyttävän ympäristön pyöräilylle.

Joukkoliikenne San Mateossa tarjoaa useita vaihtoehtoja alueella liikkumiseen ilman autoa. Kaupunkia palvelee bussiverkosto, joka yhdistää keskeiset paikat San Mateossa ja naapurialueilla. Lisäksi nopea junayhteys mahdollistaa pääsyn piirikunnan pohjoisosiin, San Franciscoon ja East Bayhin. Joukkoliikenne voi olla käytännöllinen valinta eri kohteisiin pääsemiseksi, vaikka matkanteon helppous voi riippua reitistä ja aikataulusta. Kaupungin infrastruktuuri tukee näitä järjestelmiä, mutta yksilölliset mieltymykset ja matkan tarpeet voivat vaikuttaa niiden sopivuuteen.

Lautat eivät ole ensisijainen kulkuväline San Mateossa liikkumiseen. Vaikka alueella liikennöivät lauttapalvelut, kuten San Francisco Bay Ferry, ne yhdistävät ensisijaisesti lähellä olevia kaupunkeja, eivätkä ne ole suoraan integroituja San Mateon paikalliseen liikenneverkkoon. Nämä lautat ovat yleensä jalankulkijoille ja pyöräilijöille sopivia, mutta niihin ei mahdu autoja. Matkan tiheys ja reittien kestot vaihtelevat määränpäästä riippuen, ja lautat sopivat paremmin alueellisiin matkoihin kuin paikallisiin työmatkoihin San Mateossa. Kaupungin infrastruktuuri ja lauttaterminaalien läheisyys voivat tehdä muista kuljetusvaihtoehdoista käytännöllisempiä paikallisissa matkoissa.