"I want to say thanks to the Bills organization and to all my fans I'm heading back to buffalo," the running back tweeted.
The Buffalo News reported the deal is for one year and that Choice's representatives also announced the news.
Choice joined Buffalo midway through the 2011 season. He was drafted by the Dallas Cowboys in 2008 and had a brief stint with the Washington Redskins. Last season, he rushed 47 times for 193 yards (4.1 yards per carry) and one touchdown.