Coloccini signed a new four-year contract with the Magpies on Saturday.
The Argentina defender is now hoping to win a trophy with the Magpies.
Coloccini said: “We have now a long term to look forward and do things well to bring something good for the fans.
“I hope in these four years, we can win something for them and for the club.
“All the players want to do better for the club. We are doing really well and we have to keep going like this.”
Newcastle are currently in sixth place in the Premier League table.
Coloccini said: “I am not surprised because we have confidence in our team, but from where we were two years ago, now we are fighting for a position at the top of the table.
“We have to keep going, working harder and hopefully at the end of the season speak about Europe.”
