Kariera reprezentacyjna W kwietniu 2007 Gutiérrez został powołany przez szkoleniowca Jesúsa Ramíreza do reprezentacji Meksyku U-17 na Mistrzostwa Ameryki Północnej U-17. Na honduraskich boiskach miał niepodważalne miejsce w pierwszym składzie, rozgrywając wszystkie trzy spotkania od pierwszej do ostatniej minuty, lecz jego kadra spisała się znacznie poniżej oczekiwań – uznawana za faworyta rozgrywek, z kompletem remisów zajęła trzecie miejsce w grupie, nie kwalifikując się na Mistrzostwa Świata U-17 w Korei Płd.
W marcu 2009 Gutiérrez znalazł się w ogłoszonym przez Juana Carlosa Cháveza składzie reprezentacji Meksyku U-20 na Mistrzostwa Ameryki Północnej U-20. Tam wystąpił z kolei w dwóch z trzech możliwych meczów (obydwa w wyjściowym składzie), zaś Meksykanie zanotowali bilans remisu i dwóch porażek, przez co nie zdołali awansować na Mistrzostwa Świata U-20 w Egipcie.