Vick, signed last season as a free agent receiver after a troubled career as Virginia Tech's quarterback, was among three players waived by the Dolphins on Tuesday.
The Dolphins also released defensive tackle Manny Wright and linebacker Bobby Iwuchukwu.
Vick appeared in one game with the Dolphins after spending some of the year on the practice squad.
He was kicked off Virginia Tech's team following his junior year after repeated brushes with the law and other misbehavior.
Last December, a 17-year-old girl who claimed she had a two-year sexual relationship with Vick filed a $6.3 million lawsuit against him, alleging sexual battery upon a minor, infliction of emotional distress, fraud and other charges.
Wright was reduced to tears on the practice field during the 2005 season when scolded by then-coach Nick Saban, and asked to be released or traded last season. He did not play in the 2006 season, and was with the Dolphins for their first minicamp under new coach Cam Cameron last month.
Iwuchukwu spent last year on practice squads in San Francisco and Baltimore and signed with the Dolphins earlier this offseason.
BUCS ACQUIRE DT: Tampa Bay isn't finished seeking help for an aging defense.
Determined to get younger and better in 2007, the Bucs used seven of 10 picks in last weekend's draft to select defensive players. On Tuesday, they acquired defensive tackle Ryan Sims, the sixth overall pick in 2002, who was a huge disappointment in five seasons with Kansas City.
The Chiefs received an undisclosed future draft pick.
The 6-foot-4, 315-pound Sims was often overweight and injured in Kansas City. He appeared in 59 games with 36 starts. Over that span, he had 149 tackles - 79 unassisted - with five sacks, one interception, one forced fumble and one fumble recovery.
He played in 17 games last season, including the Chiefs' first-round playoff loss at Indianapolis. His best season was 2003, when made a career-high 16 starts and had three sacks, one interception, a forced fumble and a fumble recovery.
With the Bucs, Sims will compete for a job on a line expected to be bolstered by first- round draft pick Gaines Adams. Chris Hovan and Ellis Wyms are the incumbent starters at tackle, and the Bucs signed free agent end Kevin Carter with intentions of taking a look at him at tackle, too.
The Bucs slipped to 17th in total defense in 2006 after ranking in the top 10 for 10 straight seasons.
ADDING ON: The Falcons have signed 13 undrafted college free agents, including safety Ryan West of Tennessee, defensive lineman Noland Burchette of Virginia Tech and running back Justin Vincent of LSU.
Also among the signees were two Georgia players, linebacker Tony Taylor and punter Gordon Ely-Kelso, whose signings were confirmed Monday.
The team signed three undrafted receivers, Eric Newman of Louisiana Tech, Eric Weems of Bethune-Cookman and Vincent Marshall of Houston, as well as a pair of offensive linemen who played for new coach Bobby Petrino at Louisville, Kurt Quarterman and Renardo Foster.
The other signings announced were safety Jermaine Johnson of Mississippi State, defensive lineman David Patterson of Ohio State and defensive lineman Kelly Talavou of Utah.