Possible correlations between orthorexic self-reports, unhealthy nutritional beliefs, behavioral rigidity related to following rules, and distortion of body self-image were investigated. In total, 246 university students of both sexes, from different areas of knowledge, answered a sociodemographic form, the Ortho-15, the Body Shape Questionnaire, the Rigidity Scale, and a Nutritional Beliefs Form. Orthorexic self-reports were observed in 73 men and 106 women. A positive correlation was found between females and orthorexic self-reports (p = 0.036), and severe distortion of body self-image (p = 0.002) and between the latter, the behavioral rigidity scale (p2 = 0.189; p = 0.001), and female sex (p2 = 0.245; p < 0.000). In the logistic regression, women were 1.83 times more likely to present orthorexic behaviors than men. The creation of prevention and treatment strategies aimed at women is suggested and it recommended that studies investigating whether the presence of orthorexic self-reports is a risk factor for the development of eating disorders are carried out.