The Denver Broncos and defensive end Randy Gregory have agreed on a $70 million, five-year contract that will prevent the Dallas Cowboys from keeping one of their top targets in free agency, a person with knowledge of the deal said Tuesday.