Both Andy Williams and Sam Gwynne have signed new deals with Hereford United according to the Official Website.