Fortaleza er hovedstaden i delstaten Ceará i den nordøstlige del af Brasilien.
Byen ligger ude ved kysten tæt ved Ækvator og har 2.447.409 indbyggere (2010)[1], med forstæder 3.525.564 indbyggere (2010)[2], hvilket gør den til den næstvigtigste by i regionen efter Salvador i Bahia og til den femtestørste by og det syvendestørste byområde i Brasilien.
Fortaleza dækker et areal på 336 km². Nord for byen findes Atlanterhavet og mod syd ligger byerne Pacatuba, Eusébio, Maracanaú og Itaitinga. Østpå er regionen Aquiraz og endnu engang Atlanterhavet. Mod vest findes byen Caucaia.