Papiss Cissé scored either side of half-time to condemn the Reds to their sixth defeat in seven Premier League games and end their already slim hopes of finishing in the top four this season.
Former Newcastle striker Andy Carroll endured a frustrating afternoon on his return to Tyneside and the 23-year-old was visibly infuriated upon being substituted in the 78th minute.
Matters got worse for the visitors moments later when Liverpool goalkeeper Pepe Reina was dismissed for violent conduct after clashing with Magpies’ defender James Perch.
“We started well enough, passed and moved and looked pretty threatening, but obviously it ended up with a lot of frustration and disappointment,” said Dalglish.
“I think the frustration and disappointment were a result of the actions Pepe Reina took when he got a deserved red card, and also when Andy Carroll came off and went up the tunnel he was disappointed with the way the game’s gone, not necessarily for himself but for the team.
“The frustration takes him up into the dressing room.
“We don’t have a problem with people showing their disappointment or frustration, but we need to channel it better than we have done.”
With game delicately poised at 0-0, Liverpool were denied a penalty when referee Martin Atkinson failed to spot Danny Simpson blocking Craig Bellamy’s deflected cross on the line using his forearm.
And Dalglish believes the game could have swung in his side’s favour if that decision had gone the Reds’ way.
“We could have had a penalty kick in the first half and that would have been them down to 10 men, but we never got it.
“We’ve just got to carry on with ourselves. We’ll try and remain calm and try to sort out the problems we have to get ourselves back in the way we want to be playing.
“There were lots of times we did create openings, but we’ve got to take them. We’ve got to believe in ourselves and believe in what we’re doing. If we can do that, then we’ll have a better opportunity.”
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news