Your roof should be cleaned at least once a year, but this frequency may need to be adjusted depending on various factors. For example, if there are a lot of overhanging trees or if there is a lot of local wildlife, your roof may need cleaning more often.