The study and control of coherence in quantum systems is one of the most exciting recent developments in physics. Quantum coherence plays a crucial role in emerging quantum technologies as well as fundamental experiments. A major obstacle to the utilization of quantum effects is decoherence, primarily in the form of dephasing that destroys quantum coherence, and leads to effective classical behavior. We show that there are universal relationships governing dephasing that constrain the relative rates at which quantum correlations can disappear. These lead effectively to speed limits which become especially important in multipartite systems.