Gutiérrez fue elegido miembro del Concejo Municipal de El Monte en 2001 y alcalde dos años después, en 2003. Ha sido reelegido dos veces. [2] [3] [4]
Gutiérrez fue objeto de publicidad negativa a lo largo de 2008. Fue acusado de estar intoxicado en un evento patrocinado por la ciudad, implementar mejoras en la calle en la que vive su novia, Graciela Solano, y ser arrestado por violencia doméstica. [5] [6]