Abstract: Disclosed is a doped cerium oxide sorbent that can effectively and regenerably remove H2S in the temperature range of about 500° C. to about 1000° C. Regenerable sorbents (e.g., ZnO, La2O3, CeO2) and methods of using them are disclosed that allow cyclic desulfurization from about 300-500° C., 350-450° C., and at about 400° C. In one embodiment, the present invention relates to a method of desulfurizing fuel gas comprising passing the fuel gas through the sorbent at a space velocity wherein the sulfur compounds are adsorbed substantially on the surface of the sorbent; and regenerating the sorbent by passing a regenerating gas through the sorbent, wherein substantially all of the sulfur compounds are desorbed from the sorbent surface. In a further embodiment, the method of desulfurizing fuel gas further comprises repeating the aforementioned steps while the fuel processor is in operation.