Walker is training and intends to play in 2020 after missing the bulk of last season due to injury, per Fowler.
He would provide a valuable veteran presence, especially in New England, which just lost projected starting TE Matt LaCosse after he decided to opt out.
San Francisco is also among the teams reportedly interested in adding the veteran Walker.
Walker, 35, is a former seventh-round pick of the 49ers back in 2006. He spent seven years in San Francisco before signing on with the Titans for the 2013 season.
Walker was entering the final year of his three-year, $19.075 million contract when he agreed to a two-year, $17 million extension that includes an $8 million signing bonus and $12.76 million guaranteed last year. He was set to make a base salary of $5.4 million in 2020, but the Titans released him last week.
In 2019, Walker appeared in seven games for the Titans and caught 21 passes for 215 yards receiving and two touchdowns.