Å gå til fots i João Pessoa kan være en hyggelig måte å utforske enkelte områder på, spesielt det historiske sentrum og strandsonene, som har fotgjengervennlige promenader og naturskjønne stier. Byens tropiske klima gir varmt vær hele året, selv om regn i regntiden midt på året kan påvirke komforten. Noen nabolag er lett tilgjengelige til fots, men avstandene mellom viktige attraksjoner og byens utforming kan gjøre det mindre praktisk å gå til alle destinasjoner. Fortau og byinfrastruktur i sentrale områder er stort sett godt vedlikeholdt, men det er lurt å ta hensyn til varme og fuktighet når du planlegger lengre spaserturer.

Sykling i João Pessoa støttes av noe infrastruktur, blant annet sykkelstier langs visse områder, for eksempel kyststrekningen, som kan gjøre sykling til et praktisk alternativ for å komme seg til nærliggende destinasjoner. Distribusjonen av sykkelveier kan imidlertid variere, og ikke alle områdene er like tilgjengelige med sykkel. Byens relativt flate terreng i mange deler gjør det mulig å sykle, men forholdene kan avhenge av spesifikke ruter. Sykling kan være en praktisk måte å utforske kortere avstander på, spesielt i områder med egne stier, men den samlede infrastrukturen dekker kanskje ikke alle deler av byen.

Offentlig transport i João Pessoa betjenes hovedsakelig av et omfattende bussnettverk, noe som gjør det enkelt å komme seg rundt i byen. Bussene forbinder ulike nabolag og viktige områder, noe som gjør det relativt enkelt å komme seg til mange destinasjoner. Byens infrastruktur støtter disse rutene, men reisetidene kan variere avhengig av trafikk og avstand. Det tropiske klimaet kan gjøre det mindre behagelig å vente på bussholdeplasser i varme perioder, men busssystemets rimelige og rekkevidde gjør det til et vanlig valg for å komme seg rundt.