The Cowboys have agreed to terms with veteran WR James Washington, who spent the last four years in Pittsburgh and is no stranger to playing in Texas.