João Pessoassa kävely voi olla miellyttävä tapa tutustua tiettyihin alueisiin, erityisesti historialliseen keskustaan ja rantavyöhykkeisiin, joissa on jalankulkijaystävällisiä kävelyreittejä ja kauniita maisemapolkuja. Kaupungin trooppinen ilmasto takaa lämpimän sään ympäri vuoden, vaikka satunnaiset sateet keskivuoden sadekaudella voivat vaikuttaa mukavuuteen. Vaikka joihinkin kaupunginosiin pääsee helposti jalan, tärkeimpien nähtävyyksien välimatkat ja kaupungin rakenne voivat tehdä kävelystä vähemmän käytännöllistä kaikkien kohteiden saavuttamiseksi. Jalkakäytävät ja kaupunkirakenteet keskeisillä alueilla ovat yleensä hyvässä kunnossa, mutta pidempiä kävelyjä suunnitellessa kannattaa ottaa huomioon kuumuus ja kosteus.

João Pessoan pyöräilyä tukee tietty infrastruktuuri, kuten pyörätiet tietyillä alueilla, kuten rannikkoalueella, mikä voi tehdä pyöräilystä käytännöllisen vaihtoehdon lähellä sijaitseviin kohteisiin. Pyöräteiden jakauma voi kuitenkin vaihdella, eikä kaikille alueille pääse yhtä hyvin pyörällä. Kaupungin suhteellisen tasainen maasto monin paikoin tukee pyöräilyä, mutta olosuhteet voivat riippua tietyistä reiteistä. Pyöräily voi olla kätevä tapa tutustua lyhyempiin matkoihin erityisesti alueilla, joilla on omat polut, vaikka yleinen infrastruktuuri ei välttämättä kata kaikkia kaupungin osia.

João Pessoan joukkoliikenne kulkee ensisijaisesti laajalla bussiverkostolla, joka tarjoaa käytännöllisen tavan navigoida kaupungissa. Linja-autot yhdistävät eri kaupunginosia ja keskeisiä alueita, joten moniin kohteisiin pääsee suhteellisen helposti. Kaupungin infrastruktuuri tukee näitä reittejä, mutta matka-ajat voivat vaihdella liikenteestä ja etäisyydestä riippuen. Trooppinen ilmasto voi vaikeuttaa bussipysäkeillä odottamista kuumempina aikoina, mutta linja-autojärjestelmän edullisuus ja kattavuus tekevät siitä yleisen liikkumisvaihtoehdon.