"I think think it was a disappointing point, because we were winning 2-0 and then two lapses of concentration have cost us an expensive two points," Coloccini told United's official wesbite.
"It is hard to say what changed in the second half, but I felt on the pitch that were was something different. They started to move the ball and we didn't press them well, and that's the disappointing thing.
"We have done well throughout the season but now we've conceded five against Tottenham and two now, so we have to learn from the mistakes and try to take what has happened on board for the next game."
Newcastle remain sixth in the Premier League table after the draw.