(1) Background: This study aimed to identify factors associated with hypertension control among older adults with hypertension based on their socio-demographic and health characteristics. (2) Methods: The sample consisted of a total of 1824 with hypertension and was obtained from the Eighth Korean National Health and Nutrition Examination Survey (VIII-1, VIII-2). (3) Results: As the factors associated with hypertension control among older men, 65–74 years old (OR = 1.76, CI = 1.04–2.96), a lower education level (OR = 2.23, CI = 1.17–4.28), with obesity (OR = 2.05, CI = 1.13–2.05), and under-treatment of hypertension (OR = 22.07, CI = 6.54–7.45) increased the likelihood of rating hypertension control. As the factors associated with hypertension control among older women, trying to weight maintain (OR = 1.70, CI = 1.01–2.85) and under-treatment of hypertension (OR = 12.16, CI = 3.65–40.46) increased the likelihood of rating hypertension control. (4) Conclusion: The factor affecting the control of hypertension differed between the two genders. To improve the control of hypertension, the guidelines for treatment interventions should be gender-specific for the early elderly. There is a need to increase control of hypertension by having health-related behavioral modifications such as reducing obesity for older men and trying weight maintenance for older women.