The Mirror says Redknapp is keen to take centre-half Taylor on loan for the second half of the campaign as he bolsters his promotion bid.
The 27-year-old has been fit for over a month but is on the sidelines as Alan Pardew's side is in impressive form.
Toon face an awkward problem with Taylor whose contract is running out - with no sign of a new deal.
Worried about World Cup accommodation prices? Then check out the Favela Experience - the answer to your problems!