The Cowboys and star defensive tackle Quinnen Williams have agreed to terms on a three-year, $105.9 million extension to make him one of the highest-paid defensive linemen in the NFL, sources told NFL Network's Ian Rapoport.