A community-based cross-sectional study was undertaken in the tribal areas of Odisha state, India, covering 1951 preschool children to assess their nutritional status in terms of underweight, stunting, and wasting; its correlates; and seasonal variation in nutritional status. ² Test, one-way analysis of variance, and unadjusted and adjusted odds ratios were used for data analysis. The prevalence of underweight, stunting, and wasting was 58%, 65%, and 20%, respectively. The risk of underweight and stunting was, respectively, 1.9 and 2.4 times higher among children of illiterate mothers, whereas underweight and wasting was 1.4 times higher among children who had morbidities during the preceding fortnight. The prevalence of undernutrition was significantly (P < .01) higher during monsoon as compared with winter season. Undernutrition is an important public health problem and is associated with literacy of mother, morbidity, and season. Thus, improving socioeconomic condition, literacy, and sanitation along with insuring food security during monsoon season might improve nutritional status.