The Patriots agreed to terms with unrestricted free-agent running back Kevin Faulk on Wednesday, according to their web site. Faulk, selected in the second round of the 1999 draft, has spent every one of his 11 NFL seasons in New England.