Choice was claimed by Washington after the Cowboys cut him with a hamstring injury.
Choice finished with with six carries for seven yards versus his former team.
His first carry was a nine-yard gain near the Cowboys sideline. After the run, Choice got up and yelled at the sideline. He was pushed by Abram Elam after the play.
Choice had a relatively quiet day until late in regulation when the Redskins were faced with a first-and-goal from the Cowboys 2.
"It was a tough situation," Choice said. "I had a chance to win the game late. All these games are always close against the Cowboys. I wish I could have got it in right there. I tried to make a play, tried to get outside and make a play, but I'm glad we got it in the end zone and took it to overtime."