Body dissatisfaction is a common condition that poses health behavior risks, such as the use of maladaptive eating styles instead of adaptive eating styles. Few studies have simultaneously examined both adaptive and maladaptive eating styles and their association with body dissatisfaction in a comprehensive manner. To address this gap, this study examined how body dissatisfaction is related to an array of adaptive and maladaptive eating styles, weight-related behaviors, and health status as well as the associations of health status, BMI, and weight-related behaviors with body dissatisfaction in 261 young adult women. Maladaptive eating styles, such as emotional eating, tended to rise in tandem with body dissatisfaction, differing significantly among body-dissatisfaction levels with medium to large effect sizes. For adaptive eating styles, as body dissatisfaction increased, compensatory restraint increased, intuitive eating declined, and mindful eating did not differ. Weight-related dietary, physical activity, and sleep behaviors did not differ by body dissatisfaction level. BMI increased and health status decreased as body dissatisfaction increased. Binary logistic regression revealed those who were body-dissatisfied had significantly lower health status, higher BMIs, and did not differ on weight-related behaviors. Study findings suggest strategies to improve health-promotion interventions aiming to increase body satisfaction.