Fortaleza’da yürüyüş yapmak, özellikle kısa mesafelerde veya iyi bağlantılara sahip semtlerde, uygun bir seçenek olabilir. Şehirde bazı yaya dostu bölgeler ve kaldırımlar vardır, ancak yüksek sıcaklıklar ve zaman zaman yağmur yağan tropik iklim, yürümeyi bazen zorlaştırabilir. Ayrıca, şehrin büyüklüğü ve başlıca turistik mekanlar arasındaki mesafe, yürümenin birincil ulaşım şekli olmasını kısıtlayabilir. Sahil veya tarihi bölgeler gibi belirli bölgeleri keşfederken yürümek keyifli olabilir ancak daha uzun yolculuklar için diğer ulaşım seçenekleri daha uygun olabilir.

Fortaleza’da bisiklete binme, 200 kilometreden uzun bisiklet yolları ve kapsamlı bir altyapı ile desteklenir. Bu özellik, Fortaleza’yı şehirde ulaşım için pratik bir seçenek hâline getirir. Şehir içi tesisler ve eğlence yerleri de dahil olmak üzere birçok bölgeye bisikletle erişilebilir. Fortaleza’nın düz arazisi, bisiklet kullanımını uygun bir ulaşım yöntemi olarak desteklemektedir. Bununla birlikte, tropik iklim ısı ve neme neden olabilir ve bu da uzun yolculuklar sırasında konforu etkileyebilir.

Fortaleza’da toplu taşıma, otobüsler ve iki hatlı bir metro sistemi gibi çeşitli seçenekler sunar. Şehirde, otobüs ve metro hizmetleri arasında geçişi kolaylaştıran ücret entegrasyonuna sahip bir ulaşım sistemi bulunur. Otobüs terminalleri şehrin geneline yayılmış olup birçok bölgeye erişim sağlar. Toplu taşıma genel olarak erişilebilir olsa da, tropikal iklim ve varış noktaları arasındaki olası uzun mesafeler konforu ve pratikliği etkileyebilir. Metro ve otobüs sistemleri, kentin önemli bölgelerini birbirine bağlamak üzere tasarlanmıştır; ancak yolcuların verimli bir yolculuk için güzergâhlarını dikkatle planlamaları gerekir.