This study aimed to examine the expression of and the relationship between CD44V6, CDH11, and β-catenin. The expression of these cell adhesion molecules was detected in 90 osteosarcoma and 20 osteochondroma specimens using immunohistochemistry. Associations between these parameters and clinicopathological data were also examined. The expression rates of CD44V6, CDH11, and β-catenin were 25.0% (5/20), 70.0% (14/20), and 20.0% (4/20) in osteochondroma specimens, respectively. Compared to osteochondromas, the proportions of expression of CD44V6 and β-catenin in osteosarcoma specimens increased to 65.6% (59/90) and 60.0% (54/90), respectively. However, the expression rate of CDH11 in osteosarcomas was reduced to 40.0% (36/90). The expression of these markers was significantly associated with metastasis and overall survival (P < 0.05). Survival analysis revealed that patients with increased expression of CD44V6 and β-catenin as well as decreased expression of CDH11 were correlated with a shorter survival time. Multivariate analysis indicated that clinical stage, metastasis status, and the expression of CD44V6, CDH11, and β-catenin were found to be associated with overall survival. Further, the expression of β -catenin and that of CD44V6 were positively correlated with each other. Thus, our results indicated abnormal expression of CD44V6, CDH11, and β-catenin in osteosarcomas and osteochondromas, which may provide important indicators for further research.