Late autumn
Once most leaves have fallen, usually from late October into December, is the most useful time for a clean. It sets your gutters up for winter rain.
Spring
A spring clean clears moss, seeds and anything that built up over winter, before plants start growing in the gutter.
Any time there is a problem
If water is overflowing, do not wait for the ideal season. Blocked gutters can be cleaned any time of year.