Current violence and insecurity have transformed many aspects of social life in Mexico. In this article, I will analyze how the different configurations of indigenous autonomous government in Cherán and Tlahuitoltepec are viable forms of social organization for providing local security through their relationship with communal territory. In the initial theoretic discussion, I define territorialization as a dynamic process that includes multiple actors, involves a collaborative claim over land and is grounded in violence. In the empiric part, I focus on the processes of territorialization that encompass the relation of indigenous autonomous government, violence, and comunalidad. The (violent) conflicts over hegemonic projects are compound in this study by the autonomous indigenous government and their linkages with the state apparatus of representative democracy.