This is a chore that may warrant doing in the spring, not just in the fall, especially if you have evergreens, which shed needles year-round, or trees such as oaks that take a long time to drop leaves in the fall. One difference about gutter-cleaning in the spring, though, is that any drainage issues related to gutter water are far more pleasant to deal with now than when the weather is getting colder by the day.