Ice machines should be cleaned every 6 months or as recommended by the manufacturer to maintain their performance and hygiene.