CLEVELAND – The Browns signed free agent cornerback E.J. Gaines, the latest addition to a revamped secondary.

Gaines, a Fort Osage High School graduate and former University of Missouri standout, played last season for the Buffalo Bills. The 26-year-old will be reunited in Cleveland with Browns defensive coordinator Gregg Williams as the two previously worked together with the Los Angeles Rams.

The 26-year-old Gaines, who also met with the New York Jets, will bring speed and depth to the Browns.

New general manager John Dorsey has been busy overhauling Cleveland's defensive backfield. He also traded for cornerback Damarious Randall, signed free agents T.J. Carrie and Terrance Mitchell and dealt cornerback Jason McCourty to New England.

Gaines has started 26 of 37 regular-season games in the NFL, recording 185 tackles and three interceptions. Last year, the Rams traded him and a second-round draft pick to Buffalo for wide receiver Sammy Watkins.

Gaines started 11 regular-season games last season, but missed five with knee and shoulder injuries. He sat out the 2015 season with a foot injury.