With free agency set to begin Tuesday, the Dallas Cowboys made their choice at right tackle by re-signing Doug Free to a three-year deal.