Defensive tackle Milton Williams, linebacker Robert Spillane, cornerback Carlton Davis and offensive tackle Morgan Moses have agreed to contracts with the New England Patriots, four people with knowledge of the deals told The Associated Press on Monday.