The purpose of this study was to determine the ability of superparamagnetic iron oxide (SPIO) nanoparticles to function as a long-term tracking label for multi-modal imaging of implanted engineered tissues containing muscle-derived progenitor cells using magnetic resonance imaging (MRI) and X-ray micro-computed tomography (μCT). SPIO-labeled primary myoblasts were embedded in fibrin sealant and imaged to obtain intensity data by MRI or radio-opacity information by μCT. Each imaging modality displayed a detection gradient that matched increasing SPIO concentrations. Labeled cells were then incorporated in fibrin sealant, injected into the atrioventricular groove of rat hearts, and imaged in vivo and ex vivo for up to 1 year. Transplanted cells were identified in intact animals and isolated hearts using both imaging modalities. MRI was better able to detect minuscule amounts of SPIO nanoparticles, while μCT more precisely identified the location of heavily-labeled cells. Histological analyses confirmed that iron oxide particles were confined to viable, skeletal muscle-derived cells in the implant at the expected location based on MRI and μCT. These analyses showed no evidence of phagocytosis of labeled cells by macrophages or release of nanoparticles from transplanted cells. In conclusion, we established that SPIO nanoparticles function as a sensitive and specific long-term label for MRI and μCT, respectively. Our findings will enable investigators interested in regenerative therapies to non-invasively and serially acquire complementary, high-resolution images of transplanted cells for one year using a single label.