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. Został powołany na Złoty Puchar CONCACAF 2019.