The Dallas Cowboys can begin negotiations with free agents two days before the official start of the new NFL year.