Old tiles should be cleaned every 2-3 years. New tiles require less frequent cleaning (usually every five years). However, if you live in a harsh environment you may need to get your roofing system cleaned every year or every other year.