Chůze po João Pessoa můžou být příjemným způsobem, jak objevovat určité oblasti, zejména historické centrum města a plážové zóny, kde najdete chodníky vhodné pro chodce a vyhlídkové stezky. Tropické podnebí ve městě zajišťuje teplé počasí po celý rok, i když občasný déšť v období dešťů v polovině roku může zhoršit pohodlí. Do některých čtvrtí se dá snadno dostat pěšky, ale kvůli vzdálenosti mezi hlavními atrakcemi a uspořádání města může být chůzi při dosahování všech cílů horší. 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 stojí za to vzít v úvahu horko a vlhko.

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í.