The Cowboys cut ties with the veteran running back on Tuesday after Ezekiel Elliott requested to be released,