The Patriots have signed defensive tackle Marcus Stroud to a two-year deal, according to a league source. Stroud was recently released by Buffalo. He was scheduled to make $10 million in base salary over the final two years of his contract with the Bills, including $4.5 million next season.