Genetic and epigenetic changes might facilitate the acquisition of stem cell-like phenotypes of tumors, resulting in worse patients outcome. Although the role of chromobox (CBX) domain proteins, a family of epigenetic factors that recognize specific histone marks, in the pathogenesis of several tumor types is well documented, little is known about their association with cancer stemness. Here, we have characterized the relationship between the CBX family members’ expression and cancer stemness in liver, lung, pancreatic, and uterine tumors using publicly available TCGA and GEO databases and harnessing several bioinformatic tools (i.e., Oncomine, GEPIA2, TISIDB, GSCA, UALCAN, R2 platform, Enrichr, GSEA). We demonstrated that significant upregulation of CBX3 and downregulation of CBX7 are consistently associated with enriched cancer stem-cell-like phenotype across distinct tumor types. High CBX3 expression is observed in higher-grade tumors that exhibit stem cell-like traits, and CBX3-associated gene expression profiles are robustly enriched with stemness markers and targets for c-Myc transcription factor regardless of the tumor type. Similar to high-stemness tumors, CBX3-overexpressing cancers manifest a higher mutation load. On the other hand, higher-grade tumors are characterized by the significant downregulation of CBX7, and CBX7-associated gene expression profiles are significantly depleted with stem cell markers. In contrast to high-stemness tumors, cancer with CBX7 upregulation exhibit a lower mutation burden. Our results clearly demonstrate yet unrecognized association of high CBX3 and low CBX7 expression with cancer stem cell-like phenotype of solid tumors.