Background: Oral squamous cell carcinoma exhibits a poor prognosis, caused by aggressive progression and early-stage metastasis to cervical lymph nodes. Here, we developed a xenograft mouse model to explore the heterogeneity of the tumor microenvironment that may govern local invasion and nodal metastasis of tumor cells. Methods: We transplanted five oral carcinoma cell lines into the tongues of nude mice and determined tongue tumor growth and micrometastatic dissemination by serially sectioning the tongue and lymph node lesions in combination with immunohistochemistry and computer-assisted image analysis. Our morphometric analysis enabled a quantitative assessment of blood and lymphatic endothelial densities in the intratumoral and host stromal regions. Results: All cell lines tested were tumorigenic in mouse tongue. The metastatic lesion-derived carcinoma cell lines (OSC19, OSC20, and HSC2) yielded a 100% nodal metastasis rate, whereas the primary tumor-derived cell lines (KOSC2 and HO-1-u-1) showed <40% metastatic potential. Immunohistochemistry showed that the individual cell lines gave rise to heterogeneous tumor architecture and phenotypes and that their micrometastatic lesions assimilated the immunophenotypic properties of the corresponding tongue tumors. Notably, OSC19 and OSC20 cells shared similar aggressive tumorigenicity in both the tongue and lymph node environments but displayed markedly diverse immunophenotypes and gene expression profiles. Conclusions: Our model facilitated comparing the tumor microenvironments in tongue and lymph node lesions. The results support that tumorigenicity and tumor architecture in the host tongue environment depend on the origin and properties of the carcinoma cell lines and that metastatic progression may take place through heterogeneous tumor-host interactions.