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.