Su captura se llevó a cabo mediante actividades de control en el cual los uniformados pudieron determinar que Pérez Madrid era solicitado a través de una orden de captura emanada por el Juzgado Primero Penal Municipal Ambulante de Barranquilla.