Fired heater tubes with improved resistance to corrosion and fouling suitable for use in thermal processing units of petroleum refineries and petrochemical plants are fabricated from a bulk alloy of an alumina-forming alloy which is capable of forming a stable oxide film on the surfaces of the tubes. The bulk alloy comprising about 3 wt. % to about 20 wt. % of Al, about 5 wt. % to about 30 wt. % Cr and at least one alloying component selected from Fe, Ni, Co, Si, Mn, B, C, N, P, Ga, Ge, As, In, Sn, Sb, Pb, Sc, La, Y, Ce, Ti, Zr, Hf, V, Nb, Ta, Mo, W, Re, Ru, Rh, Ir, Pd, Pt, Cu, Ag, Au and mixtures of these components.