Procházka v João Pessoa může být příjemným způsobem, jak poznat některé části města, zejména historické centrum a pobřežní oblasti, které nabízejí chodcům přívětivé stezky a malebné trasy. Tropické klima města zajišťuje celoročně teplé počasí, i když občasné deště během období dešťů uprostřed roku mohou ovlivnit pohodlí. Některé čtvrti jsou snadno dostupné pěšky, ale vzdálenosti mezi hlavními atrakcemi a rozložení města mohou pěší přesuny na všechny cíle ztížit. Chodníky a městská infrastruktura v centrálních oblastech jsou obecně dobře udržované, ale při plánování delších procházek je vhodné zohlednit horko a vlhkost.

Jízda na kole je v João Pessoa podporována určitou infrastrukturou, včetně cyklostezek podél pobřeží, takže je jízda na kole praktickou možností dopravy do okolí. Rozmístění cyklostezek se ale může lišit a ne všechny oblasti jsou stejně dostupné na kole. Poměrně rovinatý terén města v mnoha částech umožňuje jízdu na kole, ale podmínky můžou záviset na konkrétních trasách. Jízda na kole může být pohodlným způsobem, jak prozkoumávat kratší vzdálenosti, zejména v oblastech s vyhrazenými stezkami. Celková infrastruktura ale nemusí pokrýt všechny části města komplexně.

Veřejná doprava ve městě João Pessoa je primárně řízena rozsáhlou autobusovou sítí, která nabízí praktický způsob navigace ve městě. Autobusy spojují různé čtvrti a klíčové oblasti, takže je relativně snadné se dostat do mnoha destinací. Městská infrastruktura tyhle trasy podporuje, ale doba jízdy se může lišit v závislosti na provozu a vzdálenosti. Kvůli tropickému podnebí je čekání na autobusových zastávkách v horkých obdobích horší, ale kvůli cenové dostupnosti a dosahu je autobusový systém běžnou volbou pro cestování.