Sagrada Família
مثل معظم الأطفال في أوروجواي بدأ غوتيريز مسيرته الكروية في سن مبكرة للغاية. في سن الخامسة وبينما كان يلعب كرة القدم في حيه كان غوتيريز يستكشف من قبل ساغرادا فاميليا وهو ناد لكرة القدم أتيحت له فرصة اللعب من أجله. بعد ذلك لعب مع ماغوا حتى انتهى باللعب مع دانوبيو في الدرجة الأولى على الرغم من الاهتمام من النوادي الأخرى في ذلك الوقت. خلال هذه الفترة تحول إلى مهاجم.