Do San Mateo można dojść pieszo, szczególnie w centrum miasta, gdzie znajdują się sklepy, restauracje i punkty usługowe. Chodniki i infrastruktura przyjazna pieszym są obecne w wielu częściach miasta, co sprawia, że spacery są praktyczną opcją na krótszych dystansach. Jednak w poszczególnych dzielnicach łatwość chodzenia różni się, a niektóre obszary są trudniej dostępne ze względu na większe odległości lub ograniczoną liczbę ścieżek dla pieszych. Łagodna pogoda w regionie generalnie sprzyja spacerom przez cały rok, chociaż na niektórych obszarach może być konieczna ostrożna nawigacja ze względu na korki lub słabiej rozwinięte trasy dla pieszych.

Jazda na rowerze w San Mateo jest wspierana przez różnorodną infrastrukturę, w tym ścieżki i pasy rowerowe, co umożliwia poruszanie się rowerem po niektórych częściach miasta. Teren jest na ogół łatwy do pokonania, choć w niektórych miejscach mogą występować wzniesienia stanowiące wyzwanie dla rowerzystów. Odległości między kluczowymi punktami są często odpowiednie do jazdy rowerem, a infrastruktura miasta sprzyja bezpieczniejszemu przemieszczaniu się w wybranych rejonach. Łagodny klimat zazwyczaj zapewnia komfortowe warunki do jazdy na rowerze.

Transport publiczny w San Mateo oferuje kilka opcji przemieszczania się po okolicy bez samochodu. Miasto obsługuje sieć autobusowa, która łączy kluczowe miejsca w San Mateo oraz sąsiednich rejonach. Dodatkowo szybka kolej zapewnia dostęp do północnych części hrabstwa, San Francisco i East Bay. Transport publiczny może być praktycznym wyborem do dotarcia do celu, choć wygoda podróży zależy od konkretnej trasy i rozkładu jazdy. Infrastruktura miasta wspiera te systemy, jednak indywidualne preferencje i potrzeby podróży mogą wpływać na ich dopasowanie.

Promy nie są podstawowym środkiem transportu w San Mateo. Chociaż usługi promowe, takie jak San Francisco Bay Ferry, działają w regionie, łączą głównie pobliskie miasta i nie są bezpośrednio zintegrowane z lokalną siecią transportową San Mateo. Promy te są zazwyczaj przyjazne dla pieszych i rowerzystów, ale nie przewożą na nich samochodów. Częstotliwość rejsów i czas trwania tras różnią się w zależności od miejsca docelowego, a promy są bardziej odpowiednie do podróży regionalnych niż lokalnych dojazdów do/z pracy w obrębie San Mateo. Infrastruktura miasta i bliskość terminali promowych mogą sprawić, że inne opcje transportu będą bardziej praktyczne w przypadku podróży lokalnych.