In January, the weather in Paulo Afonso is typically hot. Average daily high temperature in January is about 33 degrees above zero. On average, Paulo Afonso has 21 partly cloudy, 8 sunny, and 2 cloudy days in January. January as well as February, March, April, and May is considered the most uncomfortable time to visit Paulo Afonso.