En su trayectoria política, Gutiérrez Ulloa ha ejercido como senadora por la región del Maule, integrando las comisiones de Agricultura, Seguridad y Gobierno y Descentralización, presidida actualmente por ella. Fue subsecretaria para las Fuerzas Armadas durante el segundo gobierno de Michelle Bachelet y presidió la comisión de Derechos Humanos del Colegio de Abogados. Además, es presidenta del Partido Socialista. No se registran controversias legales, administrativas o éticas relevantes en su carrera.