Though results may vary, depending on the cleaning product, your garbage disposal should be cleaned every week. If you adequately maintain it and monitor what goes into it, however, you could clean it once every two or three weeks. It is always good to clean the disposal if you are headed out of town for several days.