The academy product recently underwent surgery on a hamstring issue.
The 29-year old has had terrible luck with injury in recent seasons and missed the second half of the last campaign with a ruptured Achilles tendon.
He had targeted a return to fitness in time for the new season but was struck down again, this time with a hamstring injury during pre-season, which needed surgery to correct.
The former England Under-21 international is now set for another spell on the sidelines in what will come as a blow to Steve McClaren.
Central defence is an area the Magpies aren’t exactly well-stocked in, and Taylor’s experience could have proved a vital asset in this difficult period for the club.
First-choice pairing Fabricio Coloccini and Chancel Mbemba haven’t convinced, while Jamaal Lascelles and Mike Williamson remain risks for differing reasons.
Taylor is now unlikely to be available until after Christmas, meaning McClaren will have to squeeze the most out of his currently under-performing crop.