In Spanish America, the enslavement of Africans was just one of several widespread forms of bonded labour. This article explains the different forms of colonial obligations that limited the freedom of the Indigenous population. It compares the situation in the viceroyalties of New Spain (Mexico) and Peru, with a special focus on two types of dependent labourer: the laboríos in New Spain and the yanaconas in Peru. Although the origin of both categorizations was different, they were functionally comparable. Both generally worked in mines, haciendas, cattle farms, and in textile or sugar mills. It has been argued that by migrating to their workplace, they cut ties with their communities of origin – a hypothesis that was often, but not always, true. This article shows that both categorizations could be temporary as well as permanent and hereditary. On occasion, people could change to other, “neighbouring” categorizations, such as “sedentary” Indigenous people living in Indigenous communities or free mulattos – the latter being more frequent in New Spain. To explain these phenomena and highlight the agency of the colonial population, we examine petitions as a strategy to change fiscal categorization in order to gain greater freedom. Examples from Cajamarca in northern Peru and Michoacán in western Mexico are presented; both regions lay outside the traditional mining centres in relation to which bonded labour has been most often analysed in the respective viceroyalties. We argue that developments towards the end of the colonial period differed between the regions.