It really depends on where you live and is your property surrounded by trees. A recommendation is once a year, and if trees are around your property then do clean it twice a year.
It is very important to make sure your gutters are in working condition. Doing regular gutter repair and maintaining it clean makes it avoid any damage to your property.