Caminar en João Pessoa puede ser una forma agradable de explorar ciertas zonas, especialmente el centro histórico y las áreas frente a la playa, que cuentan con senderos peatonales y caminos escénicos. El clima tropical de la ciudad garantiza temperaturas cálidas durante todo el año, aunque las lluvias ocasionales en la temporada húmeda a mitad de año pueden afectar la comodidad. Si bien algunos barrios son fácilmente accesibles a pie, las distancias entre los principales atractivos y la distribución de la ciudad pueden hacer que caminar no sea tan práctico para llegar a todos los destinos. Las banquetas y la infraestructura urbana en las zonas centrales suelen estar en buen estado, pero vale la pena considerar el calor y la humedad al planear caminatas largas.

El ciclismo en João Pessoa cuenta con cierta infraestructura, que incluye ciclovías a lo largo de ciertas áreas, como el tramo costero, lo que puede hacer que andar en bicicleta sea una opción práctica para acceder a destinos cercanos. Sin embargo, la distribución de las ciclovías puede variar y no todas las áreas son igualmente accesibles en bicicleta. El terreno relativamente plano de la ciudad en muchas partes es compatible con el ciclismo, pero las condiciones pueden depender de las rutas específicas. Andar en bicicleta puede ser una manera conveniente de explorar distancias más cortas, especialmente en áreas con caminos exclusivos, aunque la infraestructura general puede no cubrir todas las partes de la ciudad de manera integral.

El transporte público en João Pessoa cuenta principalmente con una amplia red de autobuses, que ofrece una manera práctica de trasladarse por la ciudad. Los autobuses conectan varios vecindarios y áreas clave, por lo que es relativamente fácil acceder a muchos destinos. La infraestructura de la ciudad admite estas rutas, aunque los tiempos de viaje pueden variar según el tránsito y la distancia. El clima tropical puede hacer que la espera en las paradas de autobús sea menos cómoda durante los períodos más calurosos, pero la asequibilidad y el alcance del sistema de autobuses hacen que sea una opción común para trasladarse.