The New York Giants and cornerback Paulson Adebo agreed to terms on a three-year contract on Monday, according to a person with knowledge of the deal.