NFL Media's Mike Garafolo reports that the New England Patriots agreed to a multi-year contract extension with wide receiver Julian Edelman.