It is recommended to clean your Frigidaire ice maker every two months or as needed based on signs such as bad-smelling or discolored ice cubes.