The 24-year-old found the net 10 minutes from time after Fabio Borini and Adam Johnson had put Gus Poyet's men in control, as Sunderland recorded a second consecutive 3-0 win at St James' Park.
And Colback, who was delighted to pick up three points against the Black Cats' Tyne-Wear rivals, revealed the strike ranked among the best of his career.
|11/4||Sunderland are 11/4 with William Hill to be relegated|
"We could have scored more if we had been a bit more clinical.
"But we went there again and got the three points and that was great for the fans to go home with.
"We've not had great results in the past (against Newcastle), but now we've won the last three, and I think we've wanted it a bit more in all three games."
Sunderland are unbeaten in four top-flight matches - a run that has seen them climb to 14th in the Premier League - and Colback feels his side are defying the odds.
"If you'd have said we'd have been in this position three or four months ago, I don't think many people would have believed it," he added. "People were looking at us as certainties to go down.
"But since the new manager and staff have come in, they've been brilliant and all the players have bought into what they want. Obviously we need to carry that on now."