Clyne bemoaned the fact Liverpool failed to capitalise on sides above them dropping points.
A Martin Skrtel own goal and a Georginio Wijnaldum strike meant the Reds left St James's Park empty handed the day after they saw sides above them in Manchester City, Manchester United and Tottenham all fail to pick up wins.
A win would've been a timely boost for the Reds, and perhaps enhanced any title credentials that were being talked about before the game but a poor performance and result means that opportunity has slipped by.
Clyne told the official Liverpool website: "We wanted to come out here today and look for the win and take [the confidence] from the last games into this game.
"It made this loss an even bigger loss for us, knowing what happened on Saturday with the other teams not getting the points they wanted.
"But this is football. There are still a lot of games to be played and still a lot of points and we'll keep pushing."
Now it's all down to the Reds' response. Though they have a Europa League game against Sion in Switzerland on Thursday, much of the attention is likely to be on the Premier League clash with West Bromwich Albion at Anfield on Sunday.
The Reds have already qualified from their Europa League group and after the defeat to Newcastle, the Reds need a good response on the domestic front, against a side and a manager that knows how to frustrate sides when they're playing away from home.
Clyne is right to say there is plenty of football to be played this season, but a win against the Baggies would soon get things back on track as they try to chase down the sides above them.