In this work, the effectiveness of using Gadonanotubes (GNTs) with an external magnetic field to improve retention of transplanted adult mesenchymal stem cells (MSCs) during cellular cardiomyoplasty was evaluated. As a high-performance T1-weighted magnetic resonance imaging (MRI) cell tracking label, the GNTs are gadolinium-loaded carbon nanotube capsules that render MSCs magnetic when internalized. MSCs were internally labeled with either superparamagnetic GNTs or colloidal diamagnetic lutetium (Lu). In vitro cell rolling assays and ex vivo cardiac perfusion experiments qualitatively demonstrated increased magnetic-assisted retention of GNT-labeled MSCs. Subsequent in vivo epicardial cell injections were performed around a 1.3 T NdFeB ring magnet sutured onto the left ventricle of female juvenile pigs (n = 21). Cell dosage, magnet exposure time, and endpoints were varied to evaluate the safety and efficacy of the proposed therapy. Quantification of retained cells in collected tissues by elemental analysis (Gd or Lu) showed that the external magnet helped retain nearly three times more GNT-labeled MSCs than Lu-labeled cells. The sutured magnet was tolerated for up to 168 h; however, an inflammatory response to the magnet was noted after 48 h. These proof-of-concept studies support the feasibility and value of using GNTs as a magnetic nanoparticle facilitator to improve cell retention during cellular cardiomyoplasty.