Many recognize that labor was a central feature of colonialism, especially in the Americas, but few have considered the anthropological implications of labor for interpreting colonialism. A new theoretical perspective involves conceptualizing labor as practice and as a social, rather than simply an economic, phenomenon. Building on theories of practice, labor can be defined as a colonial imposition and attempt at social control and as a medium of agency and resistance for those laboring. Although historical documents provide solid information on the structure and implementation of labor from the top down, archaeological research is often required to access the native experience of labor from the bottom up. To develop the labor-as-practice approach, I present a case study of the 18th- and 19th-century California missions that integrates historical data on regional mission labor organization with archaeological data from the specific site of Mission San Antonio de Padua in southcentral California. The results provide new insights into the interpretation of Mission San Antonio's archaeological record, fresh perspectives on the complexity of material culture in colonial and pluralistic settings, and increased appreciation for the role of colonial labor in structuring the spatial and material aspects of culture contact, colonialism, and daily life in the past.