Starks, 31, was set to make $5 million next season with a $6 million cap hit, but releasing him will save the Dolphins $5 million against the cap.
In 15 games last season, Starks had 4.5 sacks and 28 combined tackles. He played the last seven seasons in Miami and made the Pro Bowl in 2010 and 2012. Before joining the Dolphins in 2008, he spent the first four seasons of his career with the Tennessee Titans.
The Dolphins finished No. 12 in yards allowed and No. 20 in scoring defense last season.
- Paul Palladino