The amount of times per year you should clean your gutters depends on what kind of trees are in your area. If the trees shed while hanging over your gutters you can expect to clean your gutters up to 4 times per year. Pine trees are often the biggest culprits in causing regular gutter cleaning. If you have few trees around your property, cleaning twice a year is sufficient.