In May, the weather in Fortaleza is typically hot. Average daily high temperature in May is about 29 degrees above zero. On average, Fortaleza has 21 rainy, 8 sunny, and 2 partly cloudy days in May. The rains are usually heavy. May as well as January, February, March, and April is considered the most uncomfortable time to visit Fortaleza.