The Patriots made Christian Gonzalez the highest-paid cornerback in NFL history with a four-year, $135 million extension.