Steam reforming of liquid hydrocarbons for fuel cell applications is attracting great attention in recent years. However, sulfur poisoning and carbon deposition are two major challenges. Low-temperature (450-550°C) steam reforming, namely pre-reforming has been suggested as an alternative way to mitigate the carbon deposition due to fuel thermal decomposition. Recently, a high sulfur and carbon resistant bimetallic Rh-Ni catalyst for pre-reforming of jet fuels has been developed in our lab. In the present work, CeO2-modified materials including Al2O3, TiO2, and SiO2 supported bimetallic Rh-Ni catalysts have been prepared and evaluated for steam reforming of Norpar-13 with 350 ppmw sulfur at 550°C. The results show that a support with high surface area may be beneficial to achieve better catalytic performance probably via improving metal dispersions. TPR characterization showed that the Ni-support interaction decreases in a following sequence: 2Rh10Ni/20CeAl > 2Rh10Ni/20CeTi > 2Rh10Ni/20CeSi. Meanwhile, TPO profiles showed that (1) over 2Rh10Ni/20CeAl mainly amorphous carbon was formed, (2) highly ordered carbon species was identified on 2Rh10Ni/20CeSi, (3) both amorphous and highly ordered carbons were observed over 2Rh10Ni/20CeTi. Combining the TPR results, these facts may indicate that strong Ni-support interaction (e.g., Ni-Al) is effective in suppressing the formation of highly ordered graphite carbon.