A solvent comprised of (1) a caustic and an alcohol, (2) a caustic and a quaternary ammonium hydroxide, or (3) a caustic, an alcohol, and a quaternary ammonium hydroxide may contact an adsorbent bed that has been used to remove sulfur compounds from a hydrocarbon stream to extract adsorbed sulfur compounds from the adsorbent material in the bed to regenerate it. The regenerated adsorbent bed may be reused, either alone or in combination with a liquid-liquid extraction column, to remove sulfur compounds from a hydrocarbon stream.