San Mateo offre un ambiente moderatamente percorribile a piedi, in particolare nella zona del centro, dove nelle immediate vicinanze si trovano numerosi negozi, ristoranti e servizi. I marciapiedi e le infrastrutture pedonali sono presenti in molte parti della città, il che rende le passeggiate a piedi un'opzione pratica per le distanze più brevi. Tuttavia, la percorribilità varia a seconda dei quartieri, con alcune aree meno accessibili a piedi a causa delle distanze maggiori o dei percorsi pedonali limitati. Il clima mite della regione in genere favorisce le passeggiate a piedi tutto l'anno, anche se alcune aree potrebbero richiedere un'attenta navigazione a causa del traffico o di percorsi pedonali meno sviluppati.

Andare in bicicletta a San Mateo è facilitato da una combinazione di infrastrutture, tra cui piste ciclabili e percorsi dedicati, che rendono possibile spostarsi in alcune zone della città su due ruote. Il terreno è generalmente gestibile, anche se alcune aree possono presentare salite che potrebbero risultare impegnative per chi pedala. Le distanze tra le principali destinazioni sono spesso adatte agli spostamenti in bicicletta e le infrastrutture cittadine favoriscono viaggi più sicuri in alcune zone. Le condizioni climatiche miti offrono solitamente un ambiente confortevole per andare in bici.

Il trasporto pubblico di San Mateo offre diverse opzioni per spostarsi nella zona senza auto. La città è servita da una rete di autobus che collega le principali località di San Mateo e delle zone limitrofe. Inoltre, un servizio ferroviario rapido fornisce l'accesso alle parti settentrionali della contea, a San Francisco e alla East Bay. Il trasporto pubblico può essere una scelta pratica per raggiungere le destinazioni, anche se la facilità di spostamento può dipendere dal percorso e dall'orario specifici. L'infrastruttura della città supporta questi sistemi, ma le preferenze individuali e i requisiti di corsa possono influenzarne l'idoneità.

I traghetti non sono un'opzione di trasporto principale per spostarsi a San Mateo. Sebbene i servizi di traghetti come il San Francisco Bay Ferry operino nella regione, collegano principalmente le città vicine e non sono direttamente integrati nella rete di trasporto locale di San Mateo. Questi traghetti sono generalmente adatti a pedoni e bici, ma non possono ospitare auto. La frequenza delle corse e la durata del percorso variano a seconda della destinazione e i traghetti sono più adatti per i viaggi regionali piuttosto che per i pendolari locali all'interno di San Mateo. Le infrastrutture della città e la vicinanza ai terminal dei traghetti possono rendere più pratiche altre opzioni di trasporto per gli spostamenti locali.