Oxidatively regenerable multi-component metal oxide adsorbents Ti-Ce-Al-O and Mo-Ti-Ce-Al-O were prepared and tested for removing sulfur from liquid hydrocarbon fuel. Liquid-phase adsorption of model diesel fuel and a real jet fuel JP-5 over these adsorbents was conducted at room temperature under atmospheric pressure in a fixed-bed flow system. The adsorptive capacity, selectivity and oxidative regenerability of the adsorbents were investigated. The adsorbents were characterized by XRD, BET and SEM methods and the results correlated with their adsorption performance. The results indicate that the multi-metal oxides, Ti-Ce-Al-O and Mo-Ti-Ce-Al-O, prefer to adsorb sulfur compounds rather than aromatics coexisting in the model fuel. These multi-metal oxides can be regenerated in air and have better oxidatively regenerable stability. The characterization results further indicate that the structure and performance of the multi-metal oxides can be mostly retained after regeneration in air.