Spacery po João Pessoa mogą być przyjemnym sposobem na poznanie niektórych obszarów, w szczególności historycznego centrum miasta i stref przy plaży, gdzie znajdują się chodniki i malownicze ścieżki dostosowane do pieszych. Tropikalny klimat miasta zapewnia ciepłą pogodę przez cały rok, ale sporadyczne opady deszczu w porze deszczowej w środku roku mogą negatywnie wpłynąć na komfort. Chociaż do niektórych dzielnic można łatwo dotrzeć pieszo, odległości między kluczowymi atrakcjami i układ miasta mogą utrudniać dotarcie do wszystkich miejsc na piechotę. Chodniki i infrastruktura miejska w centrum miasta są na ogół dobrze utrzymane, ale planując dłuższe spacery, warto wziąć pod uwagę upał i wilgotność.

Rower w João Pessoa jest wspierany przez pewną infrastrukturę, w tym ścieżki rowerowe biegnące wzdłuż określonych obszarów, takich jak odcinek przybrzeżny, dzięki czemu jazda rowerem może być praktyczną opcją dotarcia do pobliskich miejsc. Jednak rozkład ścieżek rowerowych może się różnić i nie wszystkie obszary są w równym stopniu dostępne dla rowerów. Stosunkowo płaski teren w wielu częściach miasta sprzyja jeździe rowerem, ale warunki mogą zależeć od określonych tras. Jazda rowerem może być wygodnym sposobem na poznawanie krótkich odległości, szczególnie na obszarach z wydzielonymi ścieżkami, chociaż ogólna infrastruktura może nie pokrywać wszystkich części miasta.

Transport publiczny w João Pessoa jest obsługiwany głównie przez rozbudowaną sieć autobusów, które umożliwiają poruszanie się po mieście w praktyczny sposób. Autobusy łączą różne dzielnice i kluczowe obszary, dzięki czemu do wielu miejsc docelowych można stosunkowo łatwo dotrzeć. Infrastruktura miejska obsługuje te trasy, ale czas przejazdu może się różnić w zależności od natężenia ruchu i odległości. W ciepłych porach tropikalny klimat może sprawić, że czekanie na przystankach będzie mniej komfortowe, ale przystępna cena i zasięg systemu autobusowego sprawiają, że jest to częsty sposób na przemieszczanie się.