Despite being used interchangeably, different measures of restrained eating have been associated with different dietary behaviours. These differences have impeded replicability across the restraint literature and have made it difficult for researchers to interpret results and use the most appropriate measure for their research. Across a total sample of 1731 participants, this study compared the Restraint Scale (RS), and its subscales, to the Dutch Eating Behaviour Questionnaire (DEBQ) across several traits related to overeating. The aim was to explore potential differences between these two questionnaires so that we could help to identify the most suitable measure as a prescreening tool for eating-related interventions. Results revealed that although the two measures are highly correlated with one another (rs = 0.73–0.79), the RS was more strongly associated with external (rs = −0.07 to 0.11 versus −0.18 to −0.01) and disinhibited eating (rs = 0.46 versus 0.31), food craving (rs = 0.12–0.27 versus 0.02–0.13 and 0.22 versus −0.06) and body mass index (rs = 0.25–0.34 versus −0.13 to 0.15). The results suggest that, compared to the DEBQ, the RS is a more appropriate measure for identifying individuals who struggle the most to control their food intake.