Background: Tobacco smoking is associated with several diseases and deaths in older Koreans. This study aimed to evaluate the factors associated with smoking cessation in older Koreans. Methods: We selected 579 subjects who started smoking before the age of 65 years from the Korea National Health and Nutrition Examination Survey 2016–2018. We excluded the subjects who quit smoking before the age of 65 years, and then categorized the rest of subjects into those who stopped smoking after the age of 65 years and those who are constant smokers. Multivariable logistic analysis was performed to evaluate the factors related to smoking cessation among older Koreans. Results: Among the participants, 66.1% were persistent smokers. After multivariable analysis, the factors significantly associated with smoking cessation were as follows: being in the age group of 75–79 years (adjusted odds ratio [aOR], 4.07; 95% confidence interval [CI], 2.12–7.83), being in the age group of 70–74 years (aOR, 3.10; 95% CI, 1.72–5.61), a family history of ischemic heart disease (aOR, 3.36; 95% CI, 1.09–10.35), and having had no cancer screening (aOR, 0.36; 95% CI, 0.18–0.70). Conclusion: Further efforts to identify the factors related to smoking cessation will help formulate a smoking cessation policy.