We aimed to evaluate the association of altitudes with the prevalence of hypertension among residents aged 15 years and above in Tibet, China. Data for 11,407 Tibetan residents from the National Health Services Survey in 2013 were analyzed. Association between altitudes and prevalence of physician-diagnosed hypertension was assessed by two logistic regression models as follows: (i) a base model adjusted for age and gender, and (ii) a full model additionally adjusted for body mass index, education, marital status, area of residence, distance to the nearest medical institute, smoking, drinking, and exercise. Nonlinear relationship between altitudes and prevalence of hypertension was explored by restricted cubic spline analyses. Sensitivity analyses were conducted by restricting to residents of rural and/or nomadic areas. The prevalence of hypertension was estimated to be 37.6%. We found a U-shaped association between altitudes and prevalence of physician-diagnosed hypertension with a turning point at around 3800 m (12,467 ft). For residents living above 3800 m, a 1000 m increase in altitudes was associated with 2.05 (95% confidence interval [CI]: 1.62-2.61) times higher odds of having physician-diagnosed hypertension, after adjusting for age and gender. When further controlling for all covariates, the odds ratio (OR) dropped to 1.87 (95% CI: 1.46-2.41). For residents living below 3800 m, a 1000 m increase was associated with 0.29 (95% CI: 0.19-0.44) times less likelihood of having physician-diagnosed hypertension in the full model. Sensitivity analyses among residents in rural and/or nomadic areas showed similar associations. To conclude, altitudes were in a U-shaped association with prevalence of hypertension.