Stem cell tracking is a highly important subject. Current techniques based on nanoparticle-labeling, such as magnetic resonance imaging, fluorescence microscopy, and micro-computed tomography, are plagued by limitations including relatively low sensitivity or penetration depth, involvement of ionizing irradiation, and potential cytotoxicity of the nanoparticles. Here we introduce a new class of contrast agents based on gold nanocages (AuNCs) with hollow interiors and porous walls to label human mesenchymal stem cells (hMSCs) for both in vitro and in vivo tracking using two-photon microscopy and photoacoustic microscopy. As demonstrated by the viability assay, the AuNCs showed negligible cytotoxicity under a reasonable dose, and did not alter the differentiation potential of the hMSCs into desired lineages. We were able to image the cells labeled with AuNCs in vitro for at least 28 days in culture, as well as to track the cells that homed to the tumor region in nude mice in vivo.