Wide receiver Romeo Doubs agreed to a four-year deal worth up to $80 million with the New England Patriots on Tuesday, according to multiple reports.