The Cowboys have released veteran wide receiver Marquez Valdes-Scantling, according to multiple reports.