February and January are typically the warmest months in Paterson when the average temp is 72°F. August and July are the coldest months when the average temperature is 64°F. July and October are the months with the most rain.