That sounds enticing for plenty of teams, even if Suh just turned 31 in January and plays a position that becomes increasingly harder on the body as time goes on.
He posted a cryptic tweet early on Monday morning from Seattle - 5:25am local time, to be exact - apparently en route to a workout.
Suh signed a six-year, $114.4 million deal with the Dolphins in 2015 but never lived up to expectations.
Miami already offloaded running back Jay Ajayi last season, and last week sent wide receiver Jarvis Landry to the Cleveland Browns.
Now, Suh will enter the open market likely still commanding a per-year salary in the mid-teens ($12 million-$17 million range).
Suh finished last season with 29 tackles and 4.5 sacks. The Dolphins converted $16.7 million of Tannehill's 2018 salary to bonus pay, underscoring their long-term investment in him, and converted $9.4 million of Jones' salary this year to bonus pay.