Free-agent CB Phillip Gaines (Chiefs) signed with the Buffalo Bills Thursday, March 29. Terms of the contract were not disclosed.