The Dallas Cowboys have freed up some significant cap space by restructuring starting right tackle Terence Steele's contract ahead of NFL free agency.