The Browns have signed Starks to a two-year deal worth $8 million, espncleveland.com reports.

Starks boosts the depth of a Cleveland defensive line that is poised to lose Ahtyba Rubin. He's coming off a season in which he recorded 28 tackles and 4.5 sacks for Miami and figures to compete for a starting role with Cleveland this coming season.

Starks was released by the Dolphins on Wednesday, Andrew Abramson of the Palm Beach Post reports.

Starks offers some ability as a pass rusher on the interior, but the Dolphins' recent signing of big-ticket free agent Ndamukong Suh would have made Starks an expensive backup player. With the team unwilling to commit $5 million to a player who would have likely seen limited snaps, Starks will now have to look for an opportunity elsewhere. Though his performance took a step back in 2014 (28 tackles, 4.5 sacks), it wouldn't be surprising if he still earned a starting role with another organization during the upcoming season.

Starks finished the 2014 season with 28 tackles and 4.5 sacks.

Starks had an average season as his tackle numbers were a little low but his sack figure was right in line with what he has produced over the past four seasons. He is a solid anchor in the middle, alas one that is never quite happy with his contract.

Starks is listed as active for Sunday's game against Green Bay.��

Starks' return will boost the Dolphins' defensive front line, but a wait-and-see approach is in order for IDP owners. To date, he has seven tackles and 1.5 sacks in three games.

Starks is listed as probable for Sunday's game against Green Bay, Armando Salguero of the Miami Herald reports.

Starks (back) has been limited all week in practice, so it's hard to say if his condition has improved to the point where the Dolphins are comfortable playing him for major snaps. A smaller role could be in store for the defensive tackle this weekend.

Starks (back) returned to practice Monday, the South Florida Sun-Sentinel reports.

Starks missed the Dolphins' Week 4 game due to a back injury, but appears to have a decent chance of being ready for this Sunday's game against Green Bay. Expect the talented defensive tackle to have his status monitored as the week unfolds.

Starks (back) won't play Sunday against the Raiders, the Sun Sentinel reports.

With Starks out Sunday, the likes of Jared Odrick and Earl Mitchell are in line to see expanded opportunities in the Dolphins' Week 4 defense.

Starks left practice early Wednesday, according to the Palm Beach Post.

There was no reason given as to why Starks left practice but he has been dealing with a back injury off and on since training camp.

Starks (toe) is not included on the Dolphins' inactive list ahead of Sunday's game against the Bills.

Starks was sporting a walking boot earlier this week, but it appears that treatment will allow the defensive tackle to play in his 110th consecutive game Sunday.

Starks (foot) is listed as probable for Sunday's game against the Bills, the Dolphins' official site reports.

As a result, Starks appears on track to play in his 110th consecutive game Sunday, which would bolster the Dolphins' chances of containing the Bills' ground game Sunday.

Starks (toe) was in a walking boot during practice Wednesday, according to the Miami Herald's Armando Salguero.

Starks injury is not considered to be serious and he is still expected to play Sunday versus the Bills.

Dolphins re-signed DT Randy Starks to a two-year, $12 million contract.

The Dolphins moved quickly on keeping Starks after losing Paul Soliai to the Falcons. A starter for the Dolphins since 2009, Starks remained both an effective run stopper and pass rusher last season. Although he's now 31, Starks has been highly durable. He hasn't missed a game since 2007.

The Dolphins are finalizing a deal to re-sign free agent DT Randy Starks.

CBS' Jason La Canfora previously reported the deal will be worth around $6 million annually. Expect a formal announcement by Wednesday afternoon. Re-signing Starks was a priority for the Dolphins, especially after they lost Paul Soliai to the Falcons.

According to CBS Sports, the Dolphins are close to re-signing DT Randy Starks.

Per Jason La Canfora, the deal will be worth around $6 million per season. Starks has been a highly effective run-stuffer for the Dolphins and will pair with newly-signed Earl Mitchell in that role next year. Paul Soliai has bolted for the Falcons.

The Miami Herald reports "many around the league" believe free agent DT Randy Starks is not a personality fit with coach Joe Philbin.

Starks has yet to receive a contract offer from the Dolphins and is fully expected to leave Miami. He was a top-five defensive tackle in terms of stopping the run last year and should draw free agent interest despite his character concerns. With Paul Soliai also likely gone, Jared Odrick will be counted on for heavy snaps in 2014.

The Miami Herald reports the Dolphins haven't made contract offers to free agent DTs Randy Starks and Paul Soliai.

Starks' agent says his client is "looking forward to moving on." The sides haven't spoken since the Combine. Soliai is also prepared to move on. "The dialogue between us and the Dolphins remains open and friendly but we are not negotiating anything right now," Soliai's rep said. Starks and Soliai can begin talking with other teams on Saturday.

The Miami Herald reports the Dolphins haven't made an offer to free agent DT Randy Starks, but could make one before the start of free agency.

According to reporter Barry Jackson, the Dolphins would be "fine with Starks testing the market and coming back to them with a competing offer." The Herald reported earlier Monday that the Dolphins have also yet to make an offer to fellow free agent DT Paul Soliai, but are expected to do so before the start of free agency. New GM Dennis Hickey is moving slowly as he assesses his roster. Free agency begins two weeks from Tuesday.

The Miami Herald considers DT Randy Starks unlikely to give the Dolphins a discount in free agency after being forced to play under the franchise tag in 2013.

According to reporter Armando Salguero, Starks was "somewhat peeved" playing under the one-year tender. Starks turned 30 in December, and will certainly be chasing every nickel in what will almost certainly be his final shot at a multi-year deal. Rotating with Paul Soliai and Jared Odrick, Starks notched 49 tackles, four sacks and a forced fumble this season. He hasn't missed a game since 2007.

Dolphins DT Randy Starks admitted he's highly motivated this year because, "I want that long-term contract."

Starks is playing this season on a one-year, $8.5 million franchise tender and the Dolphins don't appear interested in negotiating an extension right now. They're using him in a rotation with Paul Soliai and Jared Odrick. Still, Starks has been productive as he's picked up two sacks and graded out as PFF's No. 8 defensive tackle. The rotation is working.

Dolphins two-time Pro Bowl DT Randy Starks is coming off the bench.