Over his 13-year career, he garnered 52.5 sacks, 15 interceptions, 19 forced fumbles and 13 fumble recoveries.
Lewis, the Jets 3rd round pick in 1991, made the Pro Bowl three times (1998-2000).
According to a pair of league sources, Lewis might look to sign with another team.
Garnes started the last two years at strong safety. His lack of range was problematic at times. The Jets will either plug-in second-year safety Derek Pagel, or sign a free agent to take over for Garnes.
Carter started eight games for the injured Jon McGraw. While he was solid in run support (95 tackles), he struggled in coverage.
Also on Monday, the Jets announced they will not tender Kevin Swayne, who is a restricted free agent. This will make him a free agent. The Jets are looking to get bigger and more physical at wide receiver, and Swayne doesn't fit into that plan.