Having achieved a fifth-placed finish in the 2011-12 season, the Magpies ended a disappointing 2012-13 in 16th position, only securing their safety on the penultimate day of the season.
|12/1||Newcastle are 12/1 with William Hill to be relegated next season
"We have to learn from last season," he told the club's official website.
"We made mistakes and we can learn from those to ensure that we don't make them again next year.
"It was so important to stay up. When you start the season the first thing you think about is staying up and then you build and progress from there once that is achieved.
"Last year was quite a new one for the club because it had been a long time since we were in Europe, and we have to learn from that."
However, Gutierrez has faith in the quality of players available to manager Alan Pardew, and expects him to add to that during the summer transfer window.
"We have a really good group of players now," the Argentine added.
"We have different options in different positions and are much stronger throughout the squad. If we can add one or two more then things could be even better."