Metastasis is the leading cause of death in patients with cervical cancer. In this report, we establish novel fluorescent HeLa tumor metastasis models to determine whether HeLa transfected with the enhanced red fluorescent protein (DsRed2) gene in vitro and xenotransplanted through subcutaneous, intraperitoneal, or intravenous route into SCID mice would permit the detection of tumor micro-metastasis in vivo. Our results showed that DsRed2 insertions did not interfere the tumorigenic properties of HeLa cells. We also demonstrated that DsRed2-transduced HeLa cells maintained stable high-level DsRed2 expressions during their growth in vivo. DsRed2 fluorescence clearly demarcated the primary seeding place and readily allowed for the visualization of distant micro-metastasis and local invasion at the single-cell level. Lung metastasis, the major cause of cervical carcinoma related death, was found in all three models. However, intravenous injections of the HeLa-DsRed2 cells established tumor foci in the lung, while subcutaneous and intraperitoneal injections only established lung metastasis at single-cell levels. The DsRed2 tagged HeLa cancer model allowed detection and investigation of physiologically relevant patterns of cancer invasion and metastasis in vivo.