Steam reforming of n-hexadecane was conducted at 800 deg C, 1 atm and S/C ratio of 3 with different Rh-Ni catalysts supported on γ-alumina. Thiophene was used as the source of organic sulfur at 1000 wppm. In general, the presence of sulfur increased the coking on the support but had negligible effect on the metal coke. Presence of Rh in small quantities tends to increase sulfur resistance but when present in higher amounts gave lower hydrogen yields. Lower yields, at higher Rh content, was explained based on sulfur adsorption capacities. Also, carbon morphology of spent catalysts was studied using Scanning electron microscopy. Varying degrees of both filamentous and encapsulating carbon were observed in spent catalysts. Various other factors such as nickel particle sintering, phase transformation, degree of reduction and support acidity were discussed to explain deactivation. Techniques such as X-ray diffraction, X-ray photoelectron spectroscopy, Transmission electron microscopy, Temperature programmed oxidation, reduction and ammonia desorption were employed in the present study.