The Argentine midfielder took the armband as the Magpies managed a 2-2 draw in a controversial clash with Everton at Goodison Park and although it he was honoured to lead the team, he is excited about Coloccini coming back from a hamstring injury.
"I'm proud to captain Newcastle and these players - I really enjoy being captain," Gutierrez told the Shields Gazette.
"They want to work hard and to play.
"But now we want the captain - Colo (Coloccini) - to come back. He's a big player for us. We have to be together.
"We know it's a hard season. We have injured players, and you saw the players run and work hard, and trying to do their best for the team.
"That's what we want - to be together and to work hard. We wanted to take a good result home."