Before the move was announced, Lewis told The Associated Press on Tuesday that he got the news from his agent and feels "disrespected'' by the timing. The move comes nearly a week after free agency began.
"I wish they would have done it sooner," he said. "I think I deserved a little better than this."
The Jaguars saved $7 million in salary-cap space by releasing Hurns and $3.5 million more by releasing Lewis.
Hurns tweeted thanks to the Jaguars for his time with the organization and said he's looking forward to what's next in his career.
I would like to thank the @jaguars organization for giving me the opportunity to live out my dream. I appreciate it all from the good to the bad. More than anything ima miss the relationships I've built with my brothers in that locker room. Excited to see what's next pic.twitter.com/kXGacVaX7s— Allen Hurns (@A1hurns) March 20, 2018
The Jaguars signed Hurns as an undrafted free agent in 2014, and he caught 115 passes in his first two seasons. He caught 64 passes for 1,031 yards and 10 touchdowns in 2015, making him one of only four receivers in franchise history to surpass 1,000 yards in a season.
Hurns was signed to a four-year, $40.05 million extension in 2016 that included $20 million guaranteed. Since signing that deal, however, he has missed 11 games because of injury and caught 74 passes for 961 yards and five touchdowns.
He had missed only one game because of injury in his first two seasons.
Jacksonville had already lost receiver Allen Robinson, who signed with the Bears after the Jaguars refused to use a franchise tag on him.
Cole, an undrafted free agent from Kentucky Wesleyan, caught 42 passes for 748 yards and three touchdowns. The Jaguars drafted Westbrook in the fourth round out of Oklahoma, and he caught 27 passes for 339 yards and one touchdown after missing the first nine games of the season while recovering from sports hernia surgery.
Lee, who was the team's top receiver last season with 56 catches for 702 yards and three touchdowns, was given a four-year deal worth up to $38 million max that includes $16.5 million guaranteed. Moncrief's one-year deal is worth up to $9.6 million.
Lewis is the Jaguars' all-time receptions leader among tight ends with 375 catches for 4,502 yards and 33 touchdowns in 12 seasons with the team. He is third on the team's all-time receptions and receiving yardage list behind receivers Jimmy Smith and Keenan McCardell.