It's best to clean your garbage disposal with ice once a week to keep it free of odor and build-up. However, if your garbage disposal is especially smelly, you may need to clean it more frequently.