If you use hard water, mineral buildup will occur more rapidly. Therefore, it's recommended to descale your Keurig machine every three months. If your coffee starts tasting off or your machine's performance decreases, it may need a clean sooner.