Cell transplantation and stem cell therapy are promising approaches for regenerative medicine and are of interest to researchers and clinicians worldwide. However, currently, no imaging technique that allows three-dimensional in vivo inspection of therapeutically administered cells in host tissues is available. Therefore, we investigate magnetomotive optical coherence tomography (MM-OCT) of cells labeled with magnetic particles as a potential noninvasive cell tracking method. We develop magnetomotive imaging of mesenchymal stem cells for future cell therapy monitoring. Cells were labeled with fluorescent iron oxide nanoparticles, embedded in tissue-mimicking agar scaffolds, and imaged using a microscope setup with an integrated MM-OCT probe. Magnetic particle-induced motion in response to a pulsed magnetic field of 0.2 T was successfully detected by OCT speckle variance analysis, and cross-sectional and volumetric OCT scans with highlighted labeled cells were obtained. In parallel, fluorescence microscopy and laser speckle reflectometry were applied as two-dimensional reference modalities to image particle distribution and magnetically induced motion inside the sample, respectively. All three optical imaging modalities were in good agreement with each other. Thus, magnetomotive imaging using iron oxide nanoparticles as cellular contrast agents is a potential technique for enhanced visualization of selected cells in OCT.