Staunton failed to show up for pre-season training on Monday and the offer of a new one year deal at Highfield Road has been withdrawn.
Saddlers boss Paul Merson has already confirmed an interest in signing the 36-year-old former Liverpool and Villa defender.
