It was a bad day at the office for Jurgen Klopp's men, as the German watched his side slump to a 2-0 defeat at St. James' Park.
Newcastle smashed Liverpool on Sunday as Martin Skrtel's own goal and Gini Wijnaldum's late effort sealed three points for the Magpies.
However, Klopp insists his side must learn how to win dirty points even when they are not playing well.
He said: "A few days ago [against Southampton] we were were brilliant, today we were no good. That's the way it can go.
"Maybe we deserved a point, sometimes you need dirty points. But if one team deserved to win it was Newcastle.
"With the situation Newcastle are in and the situation we are in, you have to say they deserved the win. I couldn't see that we should have won, we were not good enough today. I don't know why.
"I have to see it again and know more about it but it was hard work. It should not be this hard. We could do better.
"We should play much more football, our pressing was not good. We were not compact - there was a lot of things we did not do well.
"Nearly everything went wrong. The start, the middle, the end."