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 sisältää useita vaihtoehtoja, kuten busseja ja kaksilinjaisen metrojärjestelmän. Kaupungissa on maksuihin integroitu liikennejärjestelmä, joka helpottaa vaihtoa bussien ja metron välillä. Linja-autoterminaalit sijaitsevat eri puolilla kaupunkia ja tarjoavat yhteydet monille alueille. Vaikka julkinen liikenne on yleensä saavutettavissa, trooppinen ilmasto ja mahdolliset pitkät etäisyydet kohteiden välillä voivat vaikuttaa mukavuuteen. Metro- ja bussijärjestelmät on suunniteltu yhdistämään kaupungin keskeisiä osia, mutta matkustajien tulee suunnitella reitit huolellisesti, jotta matkustaminen olisi tehokasta.