Body size has profound implications for ecology and life-history traits of mammalian species. Tooth wear is an indicator of food-processing investment and diet properties, with fitness consequences through differences in comminution efficiency, nutrient gain, and senescence. We investigate the relationships between mandible length (a proxy of skeletal body size), molar dentine thickness (a measure of tooth wear), and faecal neutral detergent fibre with residual ash (NDF–ash, a combined proxy of fibre and mineral components in the diet) in 874 male and female red deer (Cervus elaphus L., 1758) from 21 locations in moorland and woodland habitats across Scotland. Significant differences in mandible length occurred between habitats: woodland deer having larger mandibles than moorland deer. Within habitats, larger mandibles were related to higher rates of dentine wear, suggesting increased body size was associated with greater intake and processing of food. Both dentine wear and faecal NDF–ash were higher in moorland deer than in woodland deer, suggesting that fibre and (or) mineral abrasives in the diet may have contributed towards habitat differences in dentine wear. Between habitats, higher dentine wear was not associated with larger mandibles, in contrast to the relationship within habitats, indicating the precedence of additional environmental factors between habitats.