Purpose: This study examined general characteristics, health status, accessibility to medical services, health-related quality of life, dietary behavior, and energy and nutrient intakes of the elderly at different levels of food security utilizing data from the 7th Korea National Health and Nutrition Examination Survey (2016–2018). Methods: The elderly subjects (1,721 males and 2,271 females) were divided into 3 groups (secure, mildly insecure, moderately/severely insecure) according to their food security levels. Health and nutrient status was determined using energy intake, nutrient density, the prevalence of insufficient nutrient intake, dietary behavior, and health status. Results: The elderly with food insecurities had a lower self-evaluated health status and a higher prevalence of physician-diagnosed chronic diseases such as arthritis, osteoarthritis, rheumatoid arthritis, osteoporosis for males, and hypertension, stroke, arthritis, and osteoarthritis for females. The associated financial burden was the major reason for not accessing medical services in the food insecure group. Furthermore, the food insecure group had a higher risk of impaired health-related quality of life compared to the secure group. The proportion of subjects with an energy intake below the estimated energy requirement was higher in the food insecure group and a significantly higher prevalence of insufficient intake was observed for all the nutrients (proteins, vitamin A, vitamin B 1 , vitamin B 2 , niacin, vitamin C, calcium, and iron) assessed in this study compared to the food secure group. Conclusion This study suggests that food insecurity poses a challenge to the health and nutritional status of the elderly population in Korea and needs proper management. It would be helpful to develop food and nutrition assistance programs to ensure the food stability of the elderly population and assure quality to address gaps in their nutrient intake.