A composition and process for removing sulfur from middle distillate petroleum hydrocarbon fuels. The composition includes an alumina component and a carbon component. The composition is present in an amount effective to adsorb sulfur compounds from the fuel. The alumina component and the carbon component preferably collectively comprise a composite material. The composition can further include a sulfur component, preferably a metal sulfide or sulfur oxide. The composition can also further include at least one compound having a Group VI or Group VIII metal from the periodic table.