Walter, 34, was signed by the Patriots on Nov. 22 to replace Josh Miller, who is out with an injured shoulder. Walter played in four games, punting 16 times for a 37-yard average with five punts inside the 20.
His loss also affects the Patriots' field-goal unit; Walter was valuable as kicker Stephen Gostkowski's holder.
Sean Landeta, a 22-year veteran who turns 45 next month, was in for a workout Tuesday and appears to be an option. Landeta punted for the Giants when Belichick was on New York's staff in the 1980s.
Walter has played 123 career games for New England, Carolina and
Seattle. He played for the Patriots for three seasons before being
replaced by Miller in 2004.
The Patriots have only rookie punter Danny Baugher on the
The Patriots also released two players Tuesday, safety Guss
Scott and Justin Phinisee, a defensive back on the practice squad.
Phinisee played his college ball at Oregon.
Information from The Associated Press was used in this report.