Recently, human mesenchymal stem cells (hMSc) have attracted a great deal of attention as potential therapeutic agents in the treatment of socially significant diseases. Despite substantial advances in stem-cell therapy, the biological mechanisms of hMSc action after transplantation remain unclear. The use of magnetic resonance imaging (MRI) as a non-invasive method for tracking stem cells in the body is very important for analysing their distribution in tissues and organs, as well as for ensuring control of their lifetime after injection. Herein, detailed experimental data are reported on the biocompatibility towards hMSc of heavily gadolinium-doped cerium oxide nanoparticles (Ce0.8Gd0.2O2−х) synthesised using two synthetic protocols. The relaxivity of the nanoparticles was measured in a magnetic field range from 1 mT to 16.4 T. The relaxivity values (r1 = 11 ± 1.2 mM−1 s−1 and r1 = 7 ± 1.2 mM−1 s−1 in magnetic fields typical of 1.5 and 3 T MRI scanners, respectively) are considerably higher than those of the commercial Omniscan MRI contrast agent. The low toxicity of gadolinium-doped ceria nanoparticles to hMSc enables their use as an effective theranostic tool with improved MRI-contrasting properties.