The 31-year-old started the season battling his way back from testicular cancer and ended it by inspiring the Magpies to a vital 2-0 win over West Ham.
Gutierrez provided one goal and scored the other in what has proved to be his last match for the United, who have confirmed the Argentina international and defender Ryan Taylor are to leave when their contracts expire on June 30.