Since the anti-Muslim violence in Gujarat, India, in 2002, NGOs, activists, and survivors have relied on India's criminal-justice system to hold Hindu perpetrators accountable. But lower courts in the city of Ahmedabad effectively immunized perpetrators from prosecution. This impunity effect, which allows public, even spectacular violence to go unpunished, is produced by three interrelated techniques: documentation, temporality, and proceduralism. These forms of legality allow postcolonial regimes to inscribe, frame, and repackage exceptional violence against minorities to reinforce and deepen a form of state power based on the explicit subordination of minorities. The Gujarat case reveals a distinctive style of postcolonial state formation, one that is based on the ability of a range of actors, state and nonstate, to reconcile majoritarian rule with everyday legality.