Free-agent CB E.J. Gaines (Browns) agreed to a one-year, $3.6 million deal with the Buffalo Bills Monday, March 25.