The New England Patriots have reached a deal with first-round pick Jerod Mayo, according to a league source.