Cornerback Greg Newsome II agreed to a three-year, $46 million contract extension with the New York Giants on Tuesday.