According to published report, Goodman signed a five-year, $25 million deal with $10 million in guaranteed money.
The price tag probably was the reason the Dolphins didn't re-sign Goodman, who played tremendous football down the stretch last season.
Goodman is a solid cover corner, but it does seem like a pretty big deal for a 30-year-old cornerback who's had injury issues.
Still, the Dolphins clearly would have benefited from having Goodman back.
His departure leaves the Dolphins with a gaping hole at cornerback opposite starter Will Allen.
Other than Allen, the other corners on the roster are Nathan Jones, Will Billingsley, Joey Thomas, Jason Allen and Scorpio Babers. None of them should be expected to be in the starting lineup last season, which means the Dolphins have to find somebody in free agency or the draft.
In free agency, the best options still available include Ron Bartell, Dre' Bly, Phillip Buchanon, Jabari Greer and Bryant McFadden.
In the draft, prospects who could be available when the Dolphins pick at No. 25 in the first round include Wake Forest's Alphonso Smith, Vanderbilt's D.J. Moore, Connecticut's Darius Butler and Utah's Sean Smith.