Generally, gutters should be cleaned twice a year: once in late spring and once in early fall. However, if you live in a region with a lot of trees, you might need to clean your gutters more frequently.