يمكن أن يكون المشي في فورتاليزا خيارًا عمليًا في بعض المناطق، خاصةً للمسافات القصيرة أو داخل الأحياء التي تتمتع بترابط جيد. تضم المدينة بعض المناطق المناسبة للمشاة والأرصفة، لكن المناخ الاستوائي بدرجات حرارته المرتفعة والأمطار المتفرقة أحيانًا قد يجعل المشي أقل راحة في بعض الأوقات. بالإضافة إلى ذلك، فإن حجم المدينة والمسافات بين المعالم الرئيسية قد يحدان من إمكانية الاعتماد على المشي كوسيلة أساسية للتنقل. أثناء استكشاف مناطق معينة مثل الواجهة البحرية أو الأحياء التاريخية، قد يكون المشي ممتعًا، لكن للرحلات الأطول قد تكون وسائل النقل الأخرى أكثر ملاءمة.

يتم دعم ركوب الدراجات في فورتاليزا من خلال بنية تحتية شاملة مع أكثر من 200 كيلومتر من الممرات المخصصة للدراجات ، مما يجعلها خياراً عملياً للتنقُّل في جميع أنحاء المدينة. يمكن الوصول إلى العديد من المناطق ، بما في ذلك المرافق الحضرية والوجهات الترفيهية ، بالدراجة. تدعم تضاريس فورتاليزا المستوية كذلك ركوب الدراجات كوسيلة مريحة للتنقل. ومع ذلك ، قد يتسبب المناخ الاستوائي في ارتفاع الحرارة والرطوبة ، مما قد يؤثر على الراحة أثناء الرحلات الطويلة.

تشمل وسائل النقل العام في فورتاليزا مجموعة من الخيارات مثل الحافلات ونظام المترو الذي يحتوي على خطين. تتميز المدينة بنظام نقل متكامل من حيث الأجرة، مما يسهل الانتقال بين الحافلات وخدمات المترو. تنتشر محطات الحافلات في جميع أنحاء المدينة، مما يوفر الوصول إلى العديد من المناطق. وعلى الرغم من أن وسائل النقل العام متاحة بشكل عام، إلا أن المناخ الاستوائي وإمكانية وجود مسافات طويلة بين الوجهات قد يؤثران على الراحة والسهولة. تم تصميم أنظمة المترو والحافلات لربط الأجزاء الرئيسية من المدينة، لكن يُنصح المسافرون بتخطيط مساراتهم بعناية لضمان تنقل فعال.