In contexts marked by high violence and widespread impunity, how do citizens articulate and justify their preferences about crime and punishment? What kind of moral logic and reasoning do they employ when discussing punishments? Does support for punitive punishment derive from moralistic and deontological concerns that perpetrators need to be punished because it is right and proper? Or do people support punitive punishments because they feel they are effective? To address this question, we document and analyze stated preferences for punishment in response to crime from 62 in-depth qualitative interviews with individuals affected by violence in the Mexican state of Michoacán. We conduct a quantitative analysis of how different forms of moral justifications are related to preferred punishments for specific crime events, and a qualitative content analysis to investigate possible mechanisms. We find that two types of moral reasoning are more likely to be used to justify punitive violence: (1) consequentialist reasoning which involves weighing the costs and benefits of an action; (2) and reasoning that dehumanizes accused criminals. Deontological justifications about the right or just action, while extremely common, are used fairly equally across arguments for and against punitive violence. Our study sheds light on the diverse moral frames employed to justify the endorsement of punitive violence.