New England is expected to sign former OR standout Kenjon Barner, according to a report from ESPN.
During training camp, Coleman was traded from Cleveland to Buffalo for a 2020 seventh-round pick.
The team lost Jeremy Hill to a season-ending knee injury in Sunday's victory over the Texans, but otherwise emerged unscathed from the season opener.
During final roster cuts, some believed the Bills should give Coleman more time to adapt to his new team's offense.
Coleman worked out for the Patriots on Monday and was scheduled to visit the Philadelphia Eagles, who made a flurry of moves at wide receiver and hosted former Baltimore Ravens first-round pick Breshad Perriman.
Coleman, 24, was drafted 15th overall in 2016 by the Browns. He played in 19 games for the Browns over the last two seasons, including 18 starts, amassing 56 receptions for 718 yards and five touchdowns. With Julian Edelman still suspended, New England has rolled with a thin receiver group, consisting of Phillip Dorsett, Chris Hogan and Cordarrelle Patterson.
Fowler, 27, was signed by Denver as an undrafted free agent in 2014 and hauled in 56 receptions for 698 yards and five touchdowns in 45 games with the Broncos.
The Carolina Panthers selected Barner in the sixth round of the 2013 NFL Draft.