De acuerdo con la información aportada por Alejandro Querales, director de Polimaracaibo, la detención se practicó en el barrio Raúl Leoni, del sector La Curva de Molina, luego de que su pareja se cansara de ser el blanco de sus maltratos y colocó la denuncia ante La Fiscalía 3 del Ministerio Público
Sin embargo la sorpresa de los efectivos fue al constatar que el detenido, estaba solicitado por las autoridades de su país natal, Colombia, por haber descuartizado a su amigo, y por ser un presunto desmovilizado de las autodefensas colombianas. Su nombre figura en la lista de los 20 sujetos más buscados del vecino país.
Gutiérrez está implicado con el homicidio de Ricardo Narváez Escarpeta, ocurrido el pasado 24 de junio de 2006, cerca de una discoteca en el barrio San Cristóbal en Bogotá, Colombia. Presuntamente el detenido después de asesinar a Narváez, lo desmembró.