The surprising releases are that of former captain Gareth Taylor and goalkeeper Paul Gerrard, both being 33 years of age.
Walsall fans will remember Paul Gerrard as he was sent sent off for a challenge against Jorge Leitao in the second game of the season.
This follows the news that six academy players were released on Monday.