Nanoparticle relaxation time measurements have many applications including characterizing molecular binding, viscosity, heating, and local matrix stiffness. The methods capable of in vivo application are extremely limited. The hypothesis investigated by the authors was that the relaxation time could be measured quantitatively using magnetic spectroscopy of nanoparticle Brownian motion (MSB). The MSB signal (1) reflects the nanoparticle rotational Brownian motion, (2) can be measured from very low nanoparticle concentrations, and (3) is a function of the product of the drive frequency and the relaxation time characterizing Brownian motion. To estimate the relaxation time, the MSB signal was measured at several frequencies. The MSB signal for nanoparticles with altered relaxation time is a scaled version of that for reference nanoparticles with a known relaxation time. The scaling factor linking the altered and reference MSB measurements is the same factor linking the altered and reference relaxation times. The method was tested using glycerol solutions of varying viscosities to obtain continuously variable relaxation times. The measured relaxation time increased with increasing viscosity of the solution in which the nanoparticles resided. The MSB estimated relaxation time matched the calculated relaxation times based on viscosity with 2% average error. MSB can be used to monitor the nanoparticle relaxation time quantitatively through a scale space correlation of the MSB signal as a function of frequency.