This dissertation examines songs, sticks, and stories pertaining to Tohono O'odham pilgrimages to Magdalena, Sonora, Mexico, the home of their patron saint, Saint Francis. In the sense that Tohono O'odham travel to Magdalena in order to sustain their vital and long-standing relationship with their saint, these journeys may be understood as a Christian pilgrimages. However, insofar as one understands this indigenous practice as a Christian pilgrimage, it must also be noted that Tohono O'odham have made Christianity their own. The findings show that Tohono O'odham have embedded, or emplaced, Christianity within their ancestral landscapes, and that they have done so in a variety of ways through songs, staffs, and stories. This work emphasizes connections between O'odham processes of producing places and persons. Songs associated with the journey to Magdalena, which contain both geographical and historical knowledge, foreground the significance of place and the movements of various persons at the places mentioned within them. The staffs of O'odham walkers, like other sticks, similarly contain both geographical and historical knowledge, evoking memories of past journeys in the present and the presence of Magdalena. Staffs are also spoken of and treated as persons, or at least as an extension of O'odham walkers. O'odham stories of good and bad walkers illustrate contested O'odham ideologies of socially sanctioned movements. Finally, this dissertation concludes by demonstrating some of the ways in which O'odham senses of their own history diverge from academic models of Tohono O'odham history and the history of Christianity in the Americas.