Geochemical inferences on ancient diet using bone and enamel apatite rely mainly on carbon isotope ratios (δ(13)C) and to a lesser extent on strontium/calcium (Sr/Ca) and barium/calcium (Ba/Ca) elemental ratios. Recent developments in nontraditional stable isotopes provide an unprecedented opportunity to use additional paleodietary proxies to disentangle complex diets such as omnivory. Of particular relevance for paleodietary reconstruction are metals present in large quantity in bone and enamel apatite, providing that biologically mediated fractionation processes are constrained. Calcium isotope ratios (δ(44)Ca) meet these criteria but exhibit complex ecological patterning. Stable magnesium isotope ratios (δ(26)Mg) also meet these criteria but a comprehensive understanding of its variability awaits new isotopic data. Here, 11 extant mammal species of known ecology from a single locality in equatorial Africa were sampled for tooth enamel and, together with vegetation and feces, analyzed for δ(26)Mg, δ(13)C, Sr/Ca, and Ba/Ca ratios. The results demonstrate that δ(26)Mg incorporated in tooth enamel becomes heavier from strict herbivores to omnivores/faunivores. Using data from experimentally raised sheep, we suggest that this (26)Mg enrichment up the trophic chain is due to a (26)Mg enrichment in muscle relative to bone. Notably, it is possible to distinguish omnivores from herbivores, using δ(26)Mg coupled to Ba/Ca ratios. The potential effects of metabolic and dietary changes on the enamel δ(26)Mg composition remain to be explored but, in the future, multiproxy approaches would permit a substantial refinement of dietary behaviors or enable accurate trophic reconstruction despite specimen-limited sampling, as is often the case for fossil assemblages.