W seniorskiej reprezentacji Meksyku Gutiérrez zadebiutował 1 lipca 2001 w wygranym 1:0 spotkaniu z USA, wchodzącym w skład eliminacji do Mistrzostw Świata 2002, na które jego kadra ostatecznie się zakwalifikowała. W 2002 roku został powołany przez selekcjonera Javiera Aguirre na Złoty Puchar CONCACAF, gdzie rozegrał wszystkie trzy mecze, natomiast Meksykanie odpadli w ćwierćfinale. Swój bilans reprezentacyjny Gutiérrez zamknął na pięciu rozegranych konfrontacjach bez zdobytej bramki.