Karierę piłkarską zakończył w 1997 w klubie Defensor Sporting.
Kariera reprezentacyjna Wraz z reprezentacją Urugwaju wziął udział w turnieju Copa América 1983, w którym Urugwaj zdobył tytuł mistrza Ameryki Południowej. W fazie grupowej Gutiérrez zagrał tylko w meczu z Chile, w którym otrzymał czerwoną kartkę. Następnie zagrał w obu meczach półfinałowych z Peru i w obu spotkaniach finałowych z Brazylią.
Wziął udział w finałach mistrzostw świata w 1986 roku, gdzie Urugwaj dotarł do 1/8 finału. Gutiérrez zagrał we wszystkich czterech meczach – z Niemcami, Danią, Szkocją i Argentyną.
W turnieju Copa América 1987 Urugwaj obronił tytuł najlepszej drużyny Ameryki Południowej, a Gutiérrez zagrał we wszystkich dwóch spotkaniach – półfinałowym z Argentyną i finałowym z Chile.
W turnieju Copa América 1989 Urugwaj został wicemistrzem Ameryki Południowej. Gutiérrez zagrał we wszystkich meczach poza pierwszym spotkaniem z Ekwadorem – czyli z Boliwią, Chile, w obu spotkaniach (grupowym i finałowym) z Argentyną, z Paragwajem i Brazylią.
Wziął także udział w finałach mistrzostw świata w 1990 roku, gdzie Urugwaj ponownie odpadł w 1/8 finału.