Choice, 28, has been with the Bills since being claimed off waivers by Buffalo in 2011. That season, he was released by both the Dallas Cowboys and Washington Redskins. Choice has appeared in 18 games for the Bills, carrying the ball 70 times for 263 yards and two touchdowns.
According to the Buffalo News, it's a one-year contract. Choice will back up the Bills' primary running backs C.J. Spiller and Fred Jackson.