Coloccini was awesome at St James' Park on Saturday, facing the in-form Chelsea striker.
Fabricio Coloccini (talking on the club's official website: "It was a great result.
"It was difficult for us to really play at our best because Chelsea are such a good team and had a lot of the ball.
"But we defended really well, we had good shape, good spirit and every player helped each other. That made the difference.
"A team like Chelsea make it difficult because they have so much possession, and then when we have the ball we look tired because we have been pressing them so hard.
"But we had the opportunities to score and took them, and that is fantastic for us and for the fans."
Newcastle are seventh in the Premier League, two points off the Champions League places.