In general, you should clean your vents at least once every two to five years. However, if you notice any of these symptoms and conditions of dirty air vents, it's best to start cleaning immediately: Excessive dust, debris, or particles being released from the supply vents. Visible mold growth inside your ductwork.