For his part, though, Wade was happy to leave.
"I'm excited and glad to be a Texan," said Wade. "I'm glad I'm going where they appreciate their offensive linemen. I'm going to give my heart and soul to them."
Head coach Dave Wannstedt knew losing Wade was a possibility.
"We knew that Todd Wade was going to be out there on the market," he said. "Those are decisions you have to make. You have to decide where you're going to put your money and what certain players are worth. Anytime a guy is a free agent, there's a chance that he might go somewhere else."
Trying to reduce the sting of losing their starting right tackle since 2000, the Dolphins brought in Kansas City right tackle John Tait for a visit on Wednesday. A former first-round pick in 1999, Tait was given the transition tag from the Chiefs this offseason, meaning that Kansas City has the right to match any contract offer he receives.
One of Miami's other offensive line targets, Chicago's Chris Villarrial, signed with Buffalo on Wednesday.