De acuerdo con el organismo estatal, se informó en el número de emergencia 911 de la existencia de cinco bolsas de plástico abandonadas afuera de una zona comercial.
Las autoridades confirmaron que se trata de los restos de tres hombres, que hasta el momento no han sido identificados.
Los primeros informes oficiales que se dieron a conocer indican que los cuerpos fueron seccionados en varias partes y habían sido decapitados.
Las cinco bolsas fueron abandonadas afuera de un restaurante de mariscos que en ese momento estaba cerrado, en una zona popular y en la periferia de la turística Cancún, en el suroriental estado de Quintana Roo.
La violencia en el principal destino turístico de México sigue a la alza, en lo que va del año ya son más de 380 muertes violentas -relacionadas principalmente con el crimen organizado- las que se han registrado en Cancún, y cerca de 50 en la Riviera Maya.
Actualmente están desplazados a lo largo de todo el estado numerosos grupos de seguridad de la Policía Federal, el Ejército Mexicano, la Marina de México, además de policías municipales y estatales de las agrupaciones de policía municipal y estatal.
Como parte de las acciones para reforzar la seguridad en la zona también se ha puesto en marcha la construcción de la llamada "ciudad militar" por parte del Ejército Mexicano, para albergar a 3.000 efectivos militares y sus familias.