Evaporator coils should be cleaned at least once a year and will be included in your annual HVAC maintenance checklist.