Suscrito el Plan de Guadalupe el 26 de marzo de 1913 e iniciada la Revolución Constitucionalista, por órdenes de Venustiano Carranza, Eulalio Gutiérrez, fue encargado de agitar, junto con Lucio Blanco, la zona minera del norte del estado de Zacatecas y la región sur del estado de Coahuila; además, combatió en las fuerzas de la División del Centro al lado de los Generales Jesús Carranza Garza y Pablo González Garza con importantes combates en los estados de Coahuila, Zacatecas y San Luis Potosí.