The Bills have agreed to terms with running back Ty Johnson, and the two-year deal is worth $5 million, Tom Pelissero of NFL Media reports.