The move comes after three major deals Friday.
While the Pittsburgh Steelers no longer have to worry about facing Shelton twice in 2018 as a member of the Browns, they'll still likely face him once during the regular season as the Patriots will play Pittsburgh during the regular season once again.
Shelton, 24, has recorded 71 tackles and 1.5 sacks in 46 career games since being selected by Cleveland with the 12th overall pick of the 2015 NFL Draft.
What's more, all 10 of the Browns' first-round draft picks from 2009-2015 are gone from Cleveland, and at the rate they're going, their first-round pick from the 2016 draft, underachieving Corey Coleman, could be on his way out too.
While Shelton won't provide the Patriots with much a pass rusher, he is a massive man that is very strong against the run. He also traded quarterback DeShone Kizer to Green Bay.
Cleveland.com's Mary Kay Cabot wrote Saturday that the 6-foot-2, 335-pound tackle "often occupied two blockers, but never lived up to his first-round status", particularly when the team switched away from a 3-4 defensive scheme.
According to Pro Football Focus, Shelton was ranked as the 35 best interior defender in the NFL last season. He had 34 tackles in 14 contests last season.