The former Newcastle United defender is available on a free having been released over the summer.
The 30-year-old was released by the Magpies at the end of last season after an injury-plagued stint in the North East - with his number of outings severely limited by regular spells on the treatment table.
The worst of those ailments was a torn cruciate ligament injury in his knee which saw him spend 26 months of the sidelines, with a return in October 2014 a short-lived one as he injured himself again just a month later.
He did return towards the end of last season, though, to help his former side avoid relegation from the Premier League, but was not rewarded with a new contract and now finds himself looking for a new club.
He has previously been linked to other sides in the Championship, with Bolton Wanderers and Nottingham Forest retaining an interest in his services along with Standard Liege in Belgium, according to Sky Sports.
He would be an ideal signing for any of those sides, with Taylor eager to prove his worth on the back of a hugely frustrating period in his career.
At 30 years of age, he still has much to offer a prospective employer, with Steve Bruce sure to want to add quality to his side as the Tigers attempt to return to the Premier League at the first time of asking.