An own goal from Jamaal Lascelles gave The Toffees the lead, but just around 100 seconds after they broke the deadlock, Mason Holgate scored an own goal of his own and they were immediately pegged back.
Ryan Fraser's close range finish and a free-kick from Kieran Trippier in the second half ensured Newcastle came from behind to take all three points – leaving Everton fully embroiled in a relegation battle.
Lampard said to the media after the game: "I am very aware of the situation. There is no magic wand in a week.
"I'm not asking for time and time and time because I know we need results.
"This is the reality of where we are at so it's not surprised me in a way because this is the Premier League."
On Mina and Gray's injuries
The Blues boss said: "It's a quad injury. We're slightly concerned about it, but we'll have to assess over the next few days.
"Obviously losing Ben the other day makes it a double-whammy in an area of the pitch where they're two big players for us.
"We'll have to look at ways going forward to players that come in with the way we set up to move forward.
"They're big players for us, but we'll have to try and find a way to move forward without them at least."
It was more positive news regarding Gray, when Lampard revealed his injury doesn't seem to be serious at all.
"We hope he may be back for the weekend," he said.
"Demarai's is a hip injury, which he's had previously and come back from quickly, so we're hopeful on that one."
On the importance of moving on quickly
The defeat tonight meant that Everton have took six points from a possible 45, a feat which has left them just three points clear of Norwich City in 18th place.
But despite that, Lampard has asked his players to stay strong mentally.
He said: "I've come to a situation where we have to get better in a lot of things, so to come here and lose a game is disappointing but we mustn't sink into an idea where feelings of confidence go down.
"We have to take the night on the chin and move forward."
On Newcastle and the 'unplayable' Saint-Maximin
With victory last night, Newcastle moved out of the bottom three and subsequently dragged The Toffees into the heated relegation battle with them.
Lampard was full of praise for Eddie Howe's men, and in particular of their star player, Allan Saint-Maximin.
"You have to give Newcastle credit," he said.
"They came out firing and the crowd were lively.
"Allan Saint-Maximin is pretty unplayable at any level of football, the way he played tonight."