De 1961 a 1965, Gutiérrez hizo parte de la agrupación Los Corraleros de Majagual como acordeonero principal, junto a los músicos Lisandro Meza, «Chico» Cervantes, Lucho Pérez, César Castro, Eliseo Herrera, Calixto Ochoa y Nacho Paredes.