Vick won The Associated Press Comeback Player of the Year award this past season, his second in the NFL since serving 18 months in prison for dogfighting.
Mayor Pro Tem Dwaine Caraway presented the key at a ceremony in Dallas in the days leading up to Sunday's Super Bowl. In a statement issued Monday, Mayor Tom Leppert said the presentation was made without his knowledge and approval.
Caraway, in his own statement, described himself as an animal lover and honored Vick for his efforts to encourage children to stay in school and away from drugs and harmful influences.
