The Promontory caves (Utah) and Franktown Cave (Colorado) contain high-fidelity records of short-term occupations by groups with material culture connections to the Subarctic/Northern Plains. This research uses Promontory and Franktown bison dung, hair, hide, and bone collagen to establish local baseline carbon isotopic variability and identify leather from a distant source. The ankle wrap of one Promontory Cave 1 moccasin had a δ13C value that indicates a substantial C4 component to the animal's diet, unlike the C3 diets inferred from 171 other Promontory and northern Utah bison samples. We draw on a unique combination of multitissue isotopic analysis, carbon isoscapes, ancient DNA (species and sex identification), tissue turnover rates, archaeological contexts, and bison ecology to show that the high δ13C value was not likely a result of local plant consumption, bison mobility, or trade. Instead, the bison hide was likely acquired via long-distance travel to/from an area of abundant C4 grasses far to the south or east. Expansive landscape knowledge gained through long-distance associations would have allowed Promontory caves inhabitants to make well-informed decisions about directions and routes of movement for a territorial shift, which seems to have occurred in the late thirteenth century.