Stephen Hughes, Michael Ricketts, Paul Boertien and Hassan Bachus will not be offered new Saddlers' contracts.
Boss Chris Hutchings, who has put terms on the table for the rest of his out-of-contract players, told the official club website: "We wish them all the very best for the future."