This disclosure relates generally to processes for efficient incineration and conversion of the tail gas streams from sulfur recovery units containing sulfur compounds such as H2S, CO2, COS, CS2, and other sulfur species and sulfur vapors from S1 to S8 to SO2. The present disclosure describes the use of a combination of catalysts to achieve efficient oxidation of all reduced sulfur compounds as well as oxidation of CO and H2 to meet the industry emission requirements. The catalytic tail gas incineration process described herein can advantageously operate at lower temperatures, which in turn can represent a savings in reduced fuel gas costs.