4:59 PM - Willie Gay Jr. (Mia) signed a one-year deal with the Dolphins on Wednesday, Jeremy Fowler of ESPN.com reports.