Objectives: Several previous studies have found that healthy behaviors substantially reduce non-communicable disease incidence and mortality. The present study was performed to estimate the prevalence of four modifiable healthy behaviors and a healthy lifestyle among Korean adults according to socio-demographic and regional factors. Methods: We analyzed data from 199 400 Korean adults aged 19 years and older who participated in the 2010 Korean Community Health Survey. We defined a healthy lifestyle as a combination of four modifiable healthy behaviors: non-smoking, moderate alcohol consumption, regular walking, and a healthy weight. We calculated the prevalence rates and odds ratios of each healthy behavior and healthy lifestyle according to socio-demographic and regional characteristics. Results: The prevalence rates were as follows: non-smoking, 75.0% (53.7% in men, 96.6% in women); moderate alcohol consumption, 88.2% (79.7% in men, 96.9% in women); regular walking, 45.0% (46.2% in men, 43.8% in women); healthy weight, 77.4% (71.3% in men, 73.6% in women); and a healthy lifestyle, 25.5% (16.4% in men, 34.6% in women). The characteristics associated with a low prevalence of healthy lifestyle were male gender, younger age (19 to 44 years of age), low educational attainment, married, living in a rural area, living in the Chungcheong, Youngnam, or Gwangwon-Jeju region, and poorer self-rated health. Conclusions: Further research should be implemented to explore the explainable factors of disparities for socio-demographic and regional characteristics to engage in the healthy lifestyle among adults.