Byen ligger langs Atlanterhavskysten, i en gjennomsnittlig høyde på 16 meter, med 34 km strender. Fortaleza har et areal på km² og innbyggere (2018), i tillegg til den høyeste demografiske tettheten blant landets hovedsteder, med innbyggere/km². Det er den største byen i Ceará i befolkning og den femte største i Brasil. Storbyområdet som omfatter Fortaleza er det sjette mest folkerike i Brasil og det største i Nord- og Nordøst-Brasil, med (2017) innbyggere.