Прогулки пешком по Форталезе могут быть удобным вариантом в некоторых районах, особенно на короткие расстояния или внутри хорошо связанных кварталов. В городе есть зоны, благоприятные для пешеходов, и тротуары, однако тропический климат с высокими температурами и периодическими дождями иногда делает пешие прогулки менее комфортными. Кроме того, размеры города и расстояния между основными достопримечательностями могут ограничивать возможность передвигаться пешком как основным способом перемещения. Исследовать отдельные районы, например, набережную или исторические кварталы, приятно пешком, но для более длительных поездок могут подойти другие варианты транспорта.

В Форталезе оборудована хорошо проложенная велодорожка. Продолжительность велосипедного маршрута составляет более 200 км. Это удобный вариант для передвижения по городу. На велосипеде доступны многие районы, в том числе городские достопримечательности и места отдыха. Из-за низкого спроса на велосипедные поездки в Форталезе также удобно перемещаться по городу. Однако в жару и влага повышенный комфорт, что может повлиять на комфорт во время длительных поездок.

Общественный транспорт в Форталезе представлен различными вариантами, такими как автобусы и метрополитен с двумя линиями. В городе действует система интеграции оплаты проезда, что облегчает пересадки между автобусами и метро. Автобусные терминалы расположены по всему городу, обеспечивая доступ к разным районам. Хотя общественный транспорт в целом доступен, тропический климат и возможные большие расстояния между пунктами назначения могут повлиять на комфорт и удобство поездки. Системы метро и автобусов спроектированы так, чтобы соединять ключевые части города, однако путешественникам рекомендуется тщательно планировать маршруты для эффективных поездок.