Objective: Malnutrition is one of the main factors influencing growth and development in children. Undernourishment still became a significant public health issue, including in Indonesia. This study aims to assess the prevalence and risk factors of nutritional status among children aged 6-59 months in Colol Public Health Center, East Manggarai Regency, and Indonesia. Material and Methods: A cross-sectional observational community-based study was conducted in the working area of Colol Public Health Center in August 2023. This study included 138 parents and children aged 6 to 59 months who visited Posyandu, chosen by a simple random cluster sampling technique. The data were collected using a structured questionnaire, secondary data from the Maternal and Child Health (MCH) book, and anthropometrical measurements. Three anthropometric indicators (underweight, stunted, and wasted) were assessed according to the 2006 WHO Child Growth Standards and analyzed by SPSS 25.0. Bivariate and multivariate analyses were used to identify risk factors associated with children’s nutritional status. The statistical significance was stated at p-value <0.05 with 95% confidence intervals. Results: The prevalence of underweight, stunted, and wasted among children aged 6-59 months was 18.8%, 22.4%, and 6.5%, respectively. The multivariable logistic regression model showed that low birth weight increased the risk of underweight (AOR = 13.73 (95% CI: 2.40-78.63)), stunted (AOR = 30.55 (95% CI: 3.16-295.09)), and wasted (AOR = 12.16, 95% (CI: 2.02-73.37)) among children aged 6-59 months. Children with mothers aged <20 or > 35 years old increased odds for underweight (AOR 2.99 (95% CI: 1.13-7.94)). Meanwhile, children aged 24-59 years old were more likely stunted (AOR 4.89 (95% CI: 1.89-12.64)). Conclusion: Undernutrition still becomes a public health problem among children aged under 5 years old in the working area of Colol Public Health Center, East Manggarai Regency. Low birth weight, age of the mother <20 or > 35 years old, and age of the children 24-59 years are significantly associated with nutritional status. The primary health center should cooperate with stakeholders across sectors, especially promoting programs to prevent low birth weight