The Magpies skipper was a late withdrawal due to illness and wasn't present at St James’s Park as Kieran Trippier’s first half free-kick secured a 1-0 win.
Newcastle will be looking to make it four league wins on the bounce when they travel to face West Ham United on Saturday (12:30pm kick-off).
After missing Sunday’s match, Lascelles has returned to full training and is set to be part of the Newcastle squad making the trip to the capital this weekend.
Newcastle United consider loan for £58m 'captain' as Chelsea trio remain on Eddie Howe's radar
Goncalo Ramos' 14-word response to Newcastle United transfer interest following ‘bid’ reports
Brendan Rodgers reveals he talked Swansea City defender out of move to Newcastle United whilst on Mount Kilimanjaro
Chelsea ‘considering second bid’ for Newcastle United target, Southampton forward ‘top’ of Everton wanted list
Sergio Aguero backs 'difficult' Newcastle United, Aston Villa and Brighton to ‘fight’ for Europe
But with Dan Burn and Fabian Schar helping the side keep a clean sheet with impressive displays at centre-back against Villa, head coach Eddie Howe has a tough decision to make whether to leave out the Newcastle captain.
After making the bench on Sunday, Under-23s midfielder Lucas De Bolle has trained with the first team this week along with fellow academy players Charlie Wiggett and Michael Ndiweni.