Characterization of protein dynamics by solid-state NMR spectroscopy requires robust and accurate measurement protocols, which are not yet fully developed. In this study, we investigate the backbone dynamics of microcrystalline ubiquitin using different approaches. A rotational-echo double-resonance type (REDOR-type) methodology allows one to accurately measure (1)H-(15)N order parameters in highly deuterated samples. We show that the systematic errors in the REDOR experiment are as low as 1% or even less, giving access to accurate data for the amplitudes of backbone mobility. Combining such dipolar-coupling-derived order parameters with autocorrelated and cross-correlated (15)N relaxation rates, we are able to quantitate amplitudes and correlation times of backbone dynamics on picosecond and nanosecond time scales in a residue-resolved manner. While the mobility on picosecond time scales appears to have rather uniform amplitude throughout the protein, we unambiguously identify and quantitate nanosecond mobility with order parameters S(2) as low as 0.8 in some regions of the protein, where nanosecond dynamics has also been revealed in solution state. The methodology used here, a combination of accurate dipolar-coupling measurements and different relaxation parameters, yields details about dynamics on different time scales and can be applied to solid protein samples such as amyloid fibrils or membrane proteins.