Starks' deal is reportedly for two years and $8 million.
In 15 games last season, Starks recorded 28 tackles and 4.5 sacks. The most productive season of his 11-year career came in 2009, when he posted career highs with 56 tackles and seven sacks. Starks made Pro Bowls in 2010 and 2012.
Starks began his career with four seasons as a member of the Tennessee Titans, who drafted him in the third round of the 2004 draft out of Maryland.
The Browns finished 23rd in total defense last season, eighth against the pass and 32nd against the run.
- Mike Fiammetta