The duration of the descaling process varies depending on the specific model of your Keurig K Supreme. Typically, the descaling cycle takes around 15-20 minutes. It's important to let the full cycle complete without interruption for optimal descaling.