Signs that your air ducts may need replacement include visible mold growth, significant leaks or damage, and old, deteriorating ductwork that cannot be effectively repaired.