Saturday's match represented a chance for Lambert's men to get back to winning ways after back-to-back Premier League defeats against Liverpool and Chelsea, only to slump to another setback against Alan Pardew's men.
And Lambert, who saw his side survive the drop by just five points last season, urged his players to learn from the mistakes made at Villa Park in order to climb the table.
"We never got going in the first half and that is unlike us, we can't lose goals the way we did," he told reporters.
"We started the second half really well, but the first half we lost a really poor goal and the second one I think was even worse when I watched it back.
"And then you get back into the game and the ascendancy was with us, but you can’t defend that way."
Hatem Ben Arfa put Newcastle ahead after 18 minutes, leaving behind his marker to side foot home a cross from fellow Frechman Loic Remy.
Ben Arfa who continued to trouble them and the 26-year-old's long-range effort tricked goalkeeper Brad Guzan, who parried it into the path of Yoan Gouffran to slot into the net after Christian Benteke's leveller.