The lack of access to a balanced diet, rich in vitamins and minerals, can predispose people to inflammatory diseases such as obesity, diabetes mellitus, and periodontitis. We aimed to evaluate the relationship between micronutrient intake, sociodemographic behavioral characteristics, and periodontal health in adults assisted by a public health care system. Participants (n = 450) answered a food frequency questionnaire and were submitted to anthropometric and oral clinical examinations. Principal component analysis was used to summarize the number of components emerging from 17-micronutrient intake. Subsequently, cluster analysis was employed. The prevalence of at least one periodontal pocket ≥ 4 mm was 67.4%. Three clusters were identified according to periodontal status. Cluster 1 “poor periodontal status” was characterized by older individuals (n = 202; 85% females) with poor periodontal status, lower education level, mainly smokers with non-transmissible chronic diseases (NTCD), with lower energy, omega-3, fiber, Zn, K, Cu, and vitamin C intake. Cluster 3 “healthy periodontal status” included younger individuals (n = 54) with the healthiest periodontal status, a higher education level, without NTCD, and with higher energy, omega-3, fiber, Zn, calcium, retinol, and riboflavin intake. Cluster 2 was labeled as “intermediate periodontal status”. Micronutrient ingestion was associated with periodontal status and may be considered in health promotion actions for low-income populations.