Gudiño Corro estudió licenciatura en Derecho por la Universidad Cristóbal Colón y realiza una maestría en Gestión Pública Aplicada por el Instituto Tecnológico y de Estudios Superiores de Monterrey.
Inició su carrera política en 1999, en las filas del Partido Revolucionario Institucional a los 17 años de edad como coordinadora de mujeres jóvenes en la precampaña al senado del licenciado Fidel Herrera Beltrán; participó en la Fundación Colosio y como coordinadora de trabajos electorales en procesos internos y externos del partido en el estado de Veracruz.
Para reforzar lo anterior, abrió un espacio a la voz popular en el programa de radio “Ahora con más Fuerza”, a través de la emisora RN 96.5 FM en Veracruz.
Presidenta del Club Universidad Cristóbal Colón Toastmasters Internacional.
En el 2010, es postulada a la alcaldía de Veracruz por la coalición Veracruz para Adelante, conformada por militantes y simpatizantes de las fuerzas políticas Verde Ecologista, Partido Revolucionario Institucional y Vía Veracruzana.