Keith Richards of the Rolling Stones was discharged from a hospital in New Zealand today following surgery to relieve pressure in his head following a fall, his publicist said.