San Mateo, özellikle çeşitli mağazaların, restoranların ve hizmetlerin yakın mesafede elverişli bir konumda yer aldığı şehir merkezinde yürünebilir bir ortam sunar. Şehrin birçok yerinde kaldırımlar ve yaya dostu altyapı mevcuttur. Bu sayede kısa mesafelerde yürümeyi pratik bir seçenek hâline getirir. Bununla birlikte yürünebilirlik, semtlere göre değişiklik gösterir. Bazı bölgelere mesafenin uzun olması veya yaya yollarının sınırlı olması nedeniyle yürüyerek daha az erişilebilir. Bölgenin ılıman havası genellikle yıl boyunca yürümeyi destekler, ancak trafik veya daha az gelişmiş yaya yolları nedeniyle bazı bölgelerde dikkatli navigasyon gerekebilir.

San Mateo'da bisiklet kullanımı, bisiklet şeritleri ve bisiklet yollarını da içeren çeşitli altyapı unsurlarıyla desteklenir; bu da kentin bazı bölümlerinde bisikletle dolaşmayı mümkün kılar. Arazi genellikle yönetilebilir olmakla birlikte, bazı bölgelerde bisikletçiler için zorlayıcı olabilecek yokuşlar bulunabilir. Önemli varış noktaları arasındaki mesafeler çoğu zaman bisiklete binmek için makuldür ve kentin altyapısı belirli alanlarda daha güvenli ulaşımı destekler. Ilıman hava koşulları genellikle bisiklete binmek için konforlu bir ortam sağlar.

San Mateo’daki toplu taşıma, arabasız olarak bölgede dolaşmak için çeşitli seçenekler sunar. Kentte, San Mateo içinde ve komşu bölgelerdeki başlıca noktaları birbirine bağlayan bir otobüs ağı bulunur. Ayrıca, hızlı bir raylı sistem ilçenin kuzey kesimlerine, San Francisco’ya ve East Bay’e erişim sağlar. Toplu taşıma, varış noktalarına ulaşmak için pratik bir tercih olabilir; ancak seyahatin kolaylığı belirli güzergâh ve sefer saatlerine bağlı olabilir. Kentin altyapısı bu sistemleri destekler, ancak bireysel tercihler ve seyahat gereksinimleri bunların uygunluğunu etkileyebilir.

Feribotlar, San Mateo içinde ulaşım için birincil ulaşım seçeneği değildir. San Francisco Bay Feribotu gibi feribot hizmetleri bölgede hizmet verir, ancak bunlar öncelikle yakındaki şehirleri birbirine bağlar ve San Mateo’nun yerel toplu taşıma ağına doğrudan entegre değildir. Bu feribotlar genellikle yayalar ve bisikletler için uygundur ancak araçlara izin verilmez. Yelken sıklığı ve güzergâh süreleri varış noktasına göre değişir ve feribotlar, San Mateo içinde yolculuk yapmak yerine bölgesel yolculuklar için daha uygundur. Şehrin alt yapısı ve feribot terminallerine yakınlığı, yerel yolculuklar için diğer ulaşım seçeneklerini daha pratik hâle getirebilir.