In May, the weather in Nuevo Laredo is typically hot. Average daily high temperature in May is about 32 degrees above zero. On average, Nuevo Laredo has 17 sunny, 9 partly cloudy, and 5 rainy days in May. The rains are usually moderate.