Every six months, your ice machine should be emptied and completely sterilized. Use a nickel-safe scale remover and ice machine sanitizer to clean the machine. Some firms manufacture automated ice maker cleaning systems that may be programmed to clean your machine every two, four, or twelve weeks.