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