In May, the weather in Trujillo is typically warm. Average daily high temperature in May is about 22 degrees above zero. On average, Trujillo has 17 partly cloudy and 14 sunny days in May. May as well as June, July, August, and September is considered the most comfortable time to visit Trujillo.