João Pessoassa käveleminen voi olla miellyttävä tapa tutustua alueisiin, erityisesti historialliseen keskustaan ja ranta-alueisiin, joilla on jalankulkijoille sopivia kävelyteitä ja kauniita polkuja. Kaupungin trooppinen ilmasto takaa lämpimän sään ympäri vuoden, mutta satunnaiset sateet vuoden puolivälin sateisena aikana voivat vaikuttaa viihtyisyyteen. Vaikka joillekin kaupunginosille pääsee helposti kävellen, tärkeimpien nähtävyyksien ja kaupungin ulkoasun väliset etäisyydet voivat heikentää kävelyä kaikkien määränpäiden saavuttamisessa. Keskusta-alueiden jalkakäytävät ja kaupunkiinfrastruktuurit ovat yleensä hyvin hoidettuja, mutta lämpö ja kosteus kannattaa ottaa huomioon, kun suunnittelet pidempiä kävelymatkoja.

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.