The Cowboys cut Choice on Saturday to make room for rookie linebacker Bruce Carter. Had Choice not been claimed by Washington, he would have reverted to the Cowboys' injured reserve list because of a hamstring injury.
"It's a blessing," Choice, who was about to catch a flight for Washington on Monday night, said about being cut by the Cowboys. "I wanted to be there and they wanted to go a different route. It's time for me to make my mark (with another team) and it's time for me to take advantage of my opportunities."
The Cowboys would have reached an injury settlement with Choice if he ended up on IR.
The Redskins had a need after losing leading rusher Tim Hightower to a torn anterior cruciate ligament against Carolina. He had 321 yards on 84 carries. The Redskins also have Ryan Torain and Roy Helu as their tailbacks.
Choice had 75 yards on 28 carries this season and also caught 11 passes for 71 yards. In his career with the Cowboys, he finished with 1,139 yards on 250 carries and eight touchdowns. He is scheduled to be an unrestricted free agent following the season.
Todd Archer covers the Cowboys for ESPNDallas.com.