There is never a bad time for gutter cleaning, but if your home is in a location where leaves and other debris tend to pile up on the roof in the fall, that might be a good time to address the issue before winter fully arrives.