In October, the weather in Fortaleza is typically hot. Average daily high temperature in October is about 28 degrees above zero. On average, Fortaleza has 19 sunny and 12 partly cloudy days in October. October as well as August, September, and November is considered the most comfortable time to visit Fortaleza.