Robustness in biology is the stability of phenotype under diverse genetic and/or environmental perturbations. The circadian clock has remarkable stability of period and phase that-unlike other biological oscillators-is maintained over a wide range of conditions. Here, we show that the high fidelity of the circadian system stems from robust degradation of the clock protein PERIOD. We show that PERIOD degradation is regulated by a balance between ubiquitination and deubiquitination, and that disruption of this balance can destabilize the clock. In mice with a loss-of-function mutation of the E3 ligase gene β-Trcp2, the balance of PERIOD degradation is perturbed and the clock becomes dramatically unstable, presenting a unique behavioral phenotype unlike other circadian mutant animal models. We believe that our data provide a molecular explanation for how circadian phases, such as wake-sleep onset times, can become unstable in humans, and we present a unique mouse model to study human circadian disorders with unstable circadian rhythm phases.