Käveleminen São Paulossa voi olla käytännöllinen vaihtoehto tietyillä kaupunginosilla, erityisesti alueilla, kuten Paulistassa, Jardinsissa, Vila Madalenassa ja Pinheirosissa, jotka tunnetaan jalankulkijoille sopivista kaduistaan ja turvallisuudestaan. Kaupungin suuri koko ja mäkinen maasto voivat kuitenkin vaikeuttaa kävelyä pidempiä matkoja. Jotkin keskustan alueet ovat hyvin valvottuja, ja liikenne on tasaista, mutta toisilla jalankulkijoiden infrastruktuuri ei välttämättä ole riittävä tai ne tuntuvat turvattomammilta. Lisäksi São Paulon trooppinen ilmasto ja ajoittain rankkasateet voivat vaikuttaa kävelymukavuuteen ensisijaisena kulkuvälineenä.

Yli 700 kilometrin pyöräteiden ansiosta São Paulo tarjoaa laajan pyöräilyinfrastruktuurin, jonka ansiosta kaupungissa voi liikkua pyörällä tietyillä alueilla. Kaupungin suuri koko ja mäkinen maasto voivat kuitenkin tehdä pyöräilystä vähemmän käytännöllistä pidemmillä matkoilla tai tietyillä alueilla. Erilliset pyöräkaistat parantavat turvallisuutta ja saavutettavuutta, mutta vilkas liikenne ja kaupunkitiheys voivat silti aiheuttaa haasteita. Pyöräily on kätevintä lyhyemmillä matkoilla tai kaupunginosissa, joissa on hyvin yhdistetyt pyörätiet.

São Paulon julkinen liikenneverkosto kattaa bussit, metrojärjestelmän ja pikabussikaistat, tarjoten laajan kattavuuden koko kaupungissa. Metro tunnetaan tehokkuudestaan ja yhdistää kaupungin keskeiset alueet, kun taas bussit tarjoavat laajaa kattavuutta, tehden monista kohteista saavutettavia. Kaupungin suuri koko ja ruuhkainen liikenne voivat kuitenkin vaikuttaa matka-aikoihin. Erilliset bussikaistat ja metron laajennukset auttavat parantamaan luotettavuutta. Julkinen liikenne on käytännöllinen vaihtoehto São Paulossa liikkumiseen, vaikka ruuhka-aikoina esiintyvä tungos ja pitkät etäisyydet joidenkin alueiden välillä voivat vaatia suunnittelua.