Defensive tackle Paul Soliai is staying in Miami after agreeing to a deal with the Dolphins on Wednesday, the team confirmed Thursday.
Soliai was scheduled to visit the Denver Broncos.
A source told ESPN.com senior NFL writer John Clayton the deal is for two years and worth roughly $12 million, with around $6 million in guarantees.
Last year Soliai played under a franchise-tag contract that guaranteed him about $12.5 million. He'll be a free agent in 2014.
Defensive back Richard Marshall tweeted Wednesday night that he agreed to a three-year deal with Miami.
Marshall's contract is worth $16 million, including $6 million guaranteed, a league source told ESPN NFL Insider Adam Schefter.
The 6-foot-4, 355-pound Soliai was a key cog as the nose tackle in Miami's 3-4 defense. The Dolphins will switch to a 4-3 defense for the 2012 season under new coach Joe Philbin.
Soliai, 28, was a fourth-round pick of the Dolphins in the 2007 draft.
Marshall started nine games last year for Arizona, and he has 17 interceptions in a six-year career. He'll compete for a job as the Dolphins' nickel back.
Information from ESPN.com's Bill Williamson and ESPN.com's senior NFL writer John Clayton contributed to this report.