Cowboys signed DT Linval Joseph, formerly of the Bills, to a one-year contract worth up to $4 million.