Het Aartsbisdom Fortaleza (Latijn: Archidioecesis Fortalexiensis, Portugees: Arquidiocese de Fortaleza) is een rooms-katholiek aartsbisdom in Ceará, een noordoostelijke deelstaat van Brazilië, met zetel in Fortaleza, waar de São José (St. Jozef) kathedraal staat; het heeft ook een São Francisco das Chagas basiliek in Canindé.
Het aartsbisdom telt 3,9 miljoen inwoners, waarvan 69,5% rooms-katholiek is (cijfers 2019), verspreid over 137 parochies.