En 1956 mientras cumplía funciones de Inteligencia como capitán, Gutiérrez Barrios detuvo personalmente al joven Fidel Castro y desmanteló una célula del Movimiento "26 de Julio", que se preparaba a invadir Cuba.