"We tried to win the game for the full 90 minutes. [Palace] just came here to defend and didn't create too much," Coloccini told the club's official website. "To be honest, when we got near the end I thought it was going to finish as a draw, so it was a very good result.
"We are happy because I thought we deserved the three points. We are happy because we won at home, Papiss scored and that is a good thing for him as well.
"We are all so happy for him because strikers live to score and he has been a bit unlucky in the last few games. He had a few chances today, which their goalkeeper saved."
Newcastle are back in action on Tuesday night when they face Everton.