Paranhos, a 469 km de Campo Grande, é o nono colocado na lista dos cem municípios com as maiores taxas de homicídio no Brasil. Conforme o Mapa da Violência, que contabilizou municípios com mais de dez mil habitantes, a cidade que faz fronteira com o Paraguai teve taxa de 118,4 assassinatos por cem mil habitantes no ano de 2012. Com esse desempenho, é o muncípio mais violento de Mato Grosso do Sul.
O Estado conta com outras três cidades entre as cem mais violentas.