After weeks of on-and-off negotiations, the Dallas Cowboys signed free-agent guard Brian Waters to a one-year deal Tuesday night. The deal is worth up to $3 million, according to a league source.