Penal policies have been the primary strategy of Latin American governments to combat crime, but preventative social policies such as youth education programmes may be more effective solutions. Penal and social policies are often treated as a trade-off by governments, who expect citizens—especially victims of violence—to be more supportive of punitive solutions. Using an original online survey experiment conducted in 2021 in Mexico, we challenge the idea of a trade-off between penal and social policies by studying how different policy solutions along the penal-welfare policy continuum affect victims’ support for increased state security presence. We unpack differences between victims of criminal perpetrators and state violence and those who are fearful of crime. Our vignette experiment reveals—in contrast to previous results—that crime victims are more supportive of state security presence when coupled with pre-emptive measures. Surprisingly, the same holds for victims of state violence and for those fearful of crime, including those residing in neighbourhoods with watch groups. Victimisation, by either crime or the state, raises demand for policies to increase employment and improve education.