The Magpies headed into the encounter occupying 17th position, and their status was enhanced moments before kick-off as Norwich City lost 1-0 in the day’s early game to Manchester United.
Newcastle have been in good form of late, winning two of their last four matches before facing Villa and there wasn’t a better opportunity to claim another victory than to face a side having lost 11 straight games.
However, the Villans frustrated Rafa Benitez’s side throughout and chances were few and far between, resulting in a disatrious stalemate with Sunderland picking up all three points at home to Chelsea.
Commenting on BBC Radio Five Live, former Magpies defender Anderson wasn’t impressed.
"Newcastle didn't do enough today to win the game. Newcastle knew today was a game that had to be won, but they were not bright, not direct and did not put Villa under a great deal of pressure,” he explained.
"A draw is a fair result, because Newcastle did not ask enough of a side already relegated. Many people said it would be easy today, but it's only easy if you do the job right. Newcastle didn't do it right."
Newcastle barely got out of second gear for what was another vital game in their bid for survival.
Winger Andros Townsend showed some decent touches at times, yet it was all-too pedestrian in the final third and the opportunity to place further pressure on their rivals was ultimately passed up.
As a result, Sunderland’s win over Chelsea now moves them one point clear of Newcastle with a game in hand. If they beat Everton at home on Wednesday, the Black Cats will relegate Benitez’s men.