Gutiérrez fue gobernador provincial de Elqui y, antes, jefe de Gabinete de Daniela Norambuena cuando ocupó mismo cargo durante el gobierno de Sebastián Piñera. En la época, se acusó a Gutiérrez de protagonizar una pelea a puños con un exconcejal de Coquimbo, Guido Hernández.