Celiac disease (CD) is an immune-mediated enteropathy triggered by the ingestion of gluten in genetically predisposed individuals. In this sense, a gluten-free diet is the only safe treatment available. Due to the restrictions resulting from this eating pattern, this treatment may impair the relationship of the people with CD with food, increasing the risk of a disordered eating attitude, which is associated with eating disorders. The EAT-26 is a validated instrument already applied worldwide in different populations, and higher scores are suggestive of eating attitudes prone to evolve into eating disorders. Studies carried out in other countries have already shown that people with CD are prone to developing eating disorders; however, no study has been carried out with this theme in the population with CD in Brazil. We carried out a nationwide cross-sectional study in three steps: (i) study design and instrument; (ii) recruitment of participants and ethics; (iii) statistical analysis. A total of 385 participants were included in our sample, 96.36% of them being women. The internal consistency of the applied self-administered Brazilian version of the EAT-26 online questionnaire presented a satisfactory Cronbach’s alpha of 0.812, and in total, 36.1% of the respondents were classified with a disordered eating attitude. No differences were found among the scores of participants when divided by categories regarding gender, average monthly income, age, and educational level. However, scores classified as a disordered eating attitude were found in respondents with a body mass index classified as overweight and obese. Our study highlights that disordered eating attitudes are present in overweight and obese women with celiac disease; thus, public health politics are needed to prevent and treat these attitudes.