Although the expression of many genes is associated with adaptation to high-altitude hypoxic environments, the role of epigenetics in the response to this harsh environmental stress is currently unclear. We explored whether abnormal DNA promoter methylation levels of six genes, namely, ABCA1, SOD2, AKT1, VEGFR2, TGF-β, and BMPR2, affect the occurrence and development of high-altitude polycythemia (HAPC) in Tibetans. The methylation levels of HAPC and the control group of 130 Tibetans from very high altitudes (> 4500 m) were examined using quantitative methylation-specific real-time PCR (QMSP). Depending on the type of data, the Pearson chi-square test, Wilcoxon rank-sum test, and Fisher exact test were used to assess the differences between the two groups. The correlation between the methylation levels of each gene and the hemoglobin content was explored using a linear mixed model. Our experiment revealed that the methylation levels of the TGF-β and BMPR2 genes differed significantly in the two groups (p < 0.05) and linear mixed model analysis showed that the correlation between the hemoglobin and methylation of ABCA1, TGF-β, and BMPR2 was statistically significant (p < 0.05). Our study suggests that levels of TGF-β and BMPR2 methylation are associated with the occurrence of HAPC in extreme-altitude Tibetan populations among 6 selected genes. Epigenetics may be involved in the pathogenesis of HAPC, and future experiments could combine gene and protein levels to verify the diagnostic value of TGF-β and BMPR2 methylation levels in HAPC.