The Bills have agreed to terms with running back Dominic Rhodes on a two-year deal, according to NFL.com. Buffalo signed Rhodes in the wake of Marshawn Lynch's three-game suspension for violating the NFL's personal-conduct policy.