Objective: The elderly living in Africa are prone to malnutrition which is complicated by the high prevalence of poverty. This study assessed the nutritional status of the elderly and factors associated with malnutrition. Method: In a cross-sectional survey, the nutritional status of 300 participants aged 65 years and older was determined using the Mini Nutritional Assessment (MNA) questionnaire consisting of 18 questions. Socio-demographic data was obtained using a questionnaire. Results: Sixty-six percent were at risk of malnutrition, while 14.6% (n = 44) were malnourished. Participants that did not use electricity as a fuel for cooking versus those that did, had higher odds of being malnourished/ at risk of malnutrition (OR = 1.85 [1.04; 3.31]). Those that did not experience psychological stress or acute disease versus those that did, had lower odds of being malnourished/at risk of malnutrition (OR = 0.33 [0.12; 0.90]). Participants that did not perceive nutritional problems versus those that did, had lower odds of being malnourished/at risk of malnutrition (OR = 0.18 [0.09; 0.34]). Similarly, those that did not perceive their health status as poor versus those that did, had lower odds of being malnourished/at risk of malnutrition (OR = 0.17 [0.08; 0.34]). Discussion: The findings indicate that the elderly with more resources, less stress, and better actual and perceived health were less likely to be malnourished. In such communities, routine screening in the elderly is required to identify those with compromised health and nutritional status.