De varmeste måneder i Paysandú er normalt januar og februar med en gennemsnitstemperatur på 24 °C. Juli og juni er de koldeste måneder med en gennemsnitstemperatur på 13 °C. De mest regnfulde måneder er marts og april.