En 1960, por recomendación de Calixto Ochoa, Alfredo Gutiérrez –con 17 años recién cumplidos- ingresó al sello Fuentes. Después de analizarlo, el dueño de la entonces industria discográfica más prestigiosa del país, Antonio Fuentes López, le encomendó la misión de hacerle competencia a Aníbal Velásquez, el fenómeno musical criollo del momento más apetecido por los bailadores del Caribe colombiano.
Alfredo conformó en Discos Fuentes su conjunto, liderado por Carmelo Barraza, en la caja; Leonel Benítez, en el cencerro y Danuil Montes, en la guacharaca. Ese grupo sería base de los Corraleros de Majagual, a partir de su creación, en 1961.
Además de Alfredo Gutiérrez y sus músicos, fueron fundadores de los Corraleros de Majagual Calixto Ochoa, César Castro y Antonio Fuentes, propietario de Discos Fuentes. Después ingresarían al grupo Eliseo Herrera, Lucho Pérez, Chico Cervantes y Nacho Paredes.
Algunas de las muchas canciones de su propia inspiración y de otros compositores que Alfredo grabó con Los Corraleros de Majagual fueron ‘Majagual’, ‘La paloma guaramura’, ‘Ana Felicia’, ‘El burro muerto’, ‘El palito de malambo’, ‘Sombrerito panameño’ y ‘Festival en Guararé’.
En el vasto panorama folclórico de los pueblos de América Latina, los Corraleros de Majagual ocupan una de las más altas cumbres. Este conjunto se posicionó como uno de los genuinos exponentes de la música tropical de Colombia por el torrente de sabor que destilaban sus componentes, por el misterioso encanto de sus ritmos y por el apogeo alcanzado tanto en Hispanoamérica como en Estados Unidos y parte de Europa, donde rindieron testimonio de sus incontables faenas.
Durante su permanencia en los Corraleros, de 1961 a 1965, Alfredo Gutiérrez fue el acordeonista de todas las canciones grabadas por el grupo, incluidas las de Calixto Ochoa.
'Calixto tú eres muy bueno, pero solo Alfredo es capaz de hacerle pelea a Aníbal Velásquez con ese endemoniado instrumento', sentenció Toño Fuentes.
En la mejor época de los Corraleros de Majagual sus integrantes fueron: Acordeón, Alfredo Gutiérrez; cantantes, Eliseo Herrera, Calixto Ochoa, César Castro, Lucho Pérez y Nacho Paredes; cencerro, Chico Cervantes; guacharaca: Virgilio Barrera y Danuil Montes; bombardino: Rosendo Martínez y Manuel Cervantes; saxofón alto: Julián Díaz; clarinete: Michi Sarmiento; trombón de vara: Tobías Garcés; trombón: José Cáres Land; bajo: John Mario Londoño; platillo: Gilberto López; tumbadora: Edilberto Benítez y Enrique Bonfante; Tomás Benítez; trombón de émbolo: cencerro: Leonel Benítez y Chico Cervantes; caja: Carmelo Barraza.
Vasto repertorio
Algunos de los éxitos de Los Corraleros de Majagual en los que Alfredo Gutiérrez ejecuta el acordeón, son: ‘La adivinanza’, ‘Tres puntá’, ‘Tingo al tango’, ‘La sampá’, ‘Tamborito de Carnaval’, ‘Culebra cascabel’, ‘La bonga’, vocalizados por Eliseo Herrera.
‘La ombligona’, ‘El dentista’, ‘Calabacito alumbrador’ y ‘La india motilona’, cantados por Calixto Ochoa.
‘La cumbiamberita’, interpretada por Nacho Paredes, y ‘Bacosó’, canatado por Lucho Pérez.