The Cowboys have added a former NFC East running back with starting experience after losing Rico Dowdle to the Panthers.