W październiku 2015 Gutiérrez jako zawodnik reprezentacji Meksyku U-23 prowadzonej przez Raúla Gutiérreza wziął udział w północnoamerykańskim turnieju kwalifikacyjnym do igrzysk olimpijskich. Rozegrał wówczas cztery z pięciu meczów (z czego trzy w wyjściowym składzie) triumfując z Meksykiem w eliminacjach po pokonaniu w finale Hondurasu (2:0). W lipcu 2016 został powołany na Igrzyska Olimpijskie w Rio de Janeiro – tam był kluczowym graczem drugiej linii, tworząc duet środkowych pomocników z Michaelem Pérezem i wystąpił we wszystkich trzech meczach od pierwszej do ostatniej minuty. Szczególnie udany występ zanotował w grupowym pojedynku z Fidżi (5:1), kiedy to strzelił aż cztery bramki, lecz Meksykanie odpadli z męskiego turnieju piłkarskiego już w fazie grupowej.
W seniorskiej reprezentacji Meksyku Gutiérrez zadebiutował za kadencji selekcjonera Juana Carlosa Osorio, 11 października 2016 w wygranym 1:0 meczu towarzyskim z Panamą. W roku 2017 pojechał na Złoty Puchar CONCACAF, gdzie wystąpił we wszystkich meczach grupowych, a także sensacyjnie przegranym półfinale z Jamajką. Rok później znalazł się w kadrze na Mistrzostwa Świata, jednak nie rozegrał na tym turnieju ani minuty.