Durante su cautiverio, Gutiérrez Menoyo estuvo en cinco prisiones, entre ellas La Cabaña, El Príncipe, Boniato e Isla de Pinos, a la cual fue trasladado a finales de 1965 y fue asignado el número de prisionero 35.138.