Tumor-associated macrophages (TAMs) play an important role in the progression and prognostication of numerous cancers. However, the role and clinical significance of TAM markers in oral squamous cell carcinoma (OSCC) has not been elucidated. The present study was designed to investigate the correlation between the expression of TAM markers and pathological features in OSCC by tissue microarray. Tissue microarrays containing 16 normal oral mucosa, 6 oral epithelial dysplasia, and 43 OSCC specimens were studied by immunohistochemistry. We observed that the protein expression of the TAM markers CD68 and CD163 as well as the cancer stem cell (CSC) markers ALDH1, CD44, and SOX2 increased successively from the normal oral mucosa to OSCC. The expressions of CD68 and CD163 were significantly associated with lymph node status, and SOX2 was significantly correlated with pathological grade and lymph node status, whereas ALDH1 was correlated with tumor stage. Furthermore, CD68 was significantly correlated with CD163, SOX2, and ALDH1 (P < 0.05). Kaplan-Meier analysis revealed that OSCC patients overexpressing CD163 had significantly worse overall survival (P < 0.05). TAM markers are associated with cancer stem cell marker and OSCC overall survival, suggesting their potential prognostic value in OSCC.