In Memphis, it's advised to clean your air ducts every 3-5 years, or more frequently based on your specific situation.