Joining the NY teams in pursuit of Lewis are the Dolphins, Titans, Texans, Colts and 49ers, according to Pro Football Talk's Mike Florio.
In Schefter's initial tweet, the deal between Lewis and the Titans was reportedly for four years.
Meanwhile, the Giants are hosting former Carolina Panthers running back Jonathan Stewart on a free agency visit Tuesday, underscoring the organization's commitment to mine a veteran running back this offseason.
"The Jets, Titans and Colts are also in play for Lewis, sources said, while I can't help but wonder if the Bucs, Browns and Raiders will get involved when the market opens this week", La Canfora writes. The 49ers have Matt Breida and Joe Williams under contract for 2018. However, Lewis missed the 2013 season with Cleveland due to a fractured fibula and did not play in 2014 after a brief time on the Colts' roster.
However, after proving himself to Belichick between 2015-16, Lewis earned himself eight starts with New England in 2017, amassing 896 yards on 180 carries (5.0 yards per carry) and six touchdowns on the ground. But it was Lewis' versatility as a receiver that made him a prime potential target for new Raiders coach Jon Gruden, as Lewis racked up 32 receptions for 213 yards (6.7 yards per reception) and three touchdowns last season.