We show that low-field proton nuclear magnetic resonance (NMR) relaxation and diffusion experiments can be used to study asphaltene aggregation directly in crude oils. Relaxation was found to be multiexponential, reflecting the composition of a complex fluid. Remarkably, the relaxation data for samples with different asphaltene concentrations can be collapsed onto each other by a simple rescaling of the time dimension with a concentration-dependent factor xi, whereas the observed diffusion behavior is unaffected by asphaltene concentration. We interpret this finding in terms of a theoretical model that explains the enhanced relaxation by the transitory entanglement of solvent hydrocarbons within asphaltene clusters and their subsequent slowed motion and diffusion within the cluster. We relate the measured scaling parameters xi to cluster sizes, which we find to be on the order of 2.2-4.4 nm for an effective sphere diameter. These sizes are in agreement with the typical values reported in the literature as well as with the small-angle X-ray scattering (SAXS) experiments performed on our samples.