30-letni pomocnik trafił do Newcastle w 2008 roku z Mallorki. W reprezentacji Argentyny rozegrał dotychczas 22 mecze. Trenerem Norwich jest Chris Hughton, który pracował - m.in. z Gutierrezem - w Newcastle United od czerwca 2009 do grudnia 2010 roku.