Kävely Fortalezassa voi olla käytännöllinen vaihtoehto tietyillä alueilla, erityisesti lyhyillä matkoilla tai hyvien kulkuyhteyksien varrella. Kaupungissa on jalankulkijoille soveltuvia alueita ja jalkakäytäviä, mutta trooppinen ilmasto, jossa on korkeita lämpötiloja ja satunnaisia sateita, voivat ajoittain vaikeuttaa kävelyä. Lisäksi kaupungin koko ja tärkeimpien nähtävyyksien välinen etäisyys voivat rajoittaa kävelyä ensisijaisena kulkuvälineenä. Tietyillä alueilla, kuten ranta-alueella tai historiallisissa kaupunginosissa, käveleminen voi olla mukavaa, mutta pidempiä matkoja varten muut kulkuvälineet voivat olla sopivampia.

Pyöräilyä Fortalezassa tukee kattava infrastruktuuri, jossa on yli 200 kilometriä pyöräteitä, joten se on käytännöllinen vaihtoehto kaupungissa liikkumiseen. Monille alueille, kuten kaupunkipalveluihin ja vapaa-ajan kohteisiin, pääsee pyörällä. Fortalezan tasainen maasto tukee pyöräilyä kätevänä kulkuvälineenä. Trooppinen ilmasto voi kuitenkin tuoda mukanaan lämpöä ja kosteutta, mikä voi vaikuttaa mukavuuteen pidempien matkojen aikana.

Fortalezan joukkoliikenne tarjoaa useita vaihtoehtoja, kuten bussit ja kaksilinjaisen metrojärjestelmän. Kaupungissa on lippujärjestelmä, joka mahdollistaa helpon vaihdon bussien ja metron välillä. Bussiterminaalit sijaitsevat eri puolilla kaupunkia ja tarjoavat pääsyn monille alueille. Vaikka joukkoliikenne on yleisesti ottaen saavutettavaa, trooppinen ilmasto ja pitkät etäisyydet kohteiden välillä voivat vaikuttaa mukavuuteen ja helppouteen. Metro- ja bussijärjestelmät on suunniteltu yhdistämään kaupungin keskeiset alueet, mutta matkustajien kannattaa suunnitella reittinsä huolellisesti varmistaakseen sujuvan matkanteon.