Evidence from the Levantine Late Lower Paleolithic sites of Jaljulia and Qesem Cave suggests that Quina scrapers, an innovation in a category of tools used mostly for butchery, emerged with changes in hunting practices. Quina scrapers were often made of non-local flint from the Samarian highlands, a home range of fallow deer populations throughout the ages. The predominance of fallow deer in the human diet following the disappearance of megafauna made scrapers key tools in human subsistence. Particular stone tools and particular prey animals, thus, became embedded in an array of practical, cosmological, and ontological conceptions whose origin we trace back to Paleolithic times. The mountains of Samaria, a source of both animals and stone under discussion, were part of this nexus. We present archaeological and ethnographic evidence of the practical and perceptual bonds between Paleolithic humans, animals, stones, and the landscape they shared.