Rh doped Ni and Co catalysts, Rh-M/$CeO_2$(20 wt %)-$Al_2O_3$ (0.2 wt % of Rh; M = Ni or Co, 20 wt %) were synthesized to produce hydrogen via autothermal reforming (ATR) of commercial gasoline at $700^{circ}C$ under the conditions of a S/C ratio of 2.0, an O/C ratio of 0.84, and a gas hourly space velocity (GHSV) of $20,000h^{-1}$. The Rh-Ni/$CeO_2$(20 wt %)-$Al_2O_3$ catalyst (1) exhibited excellent activities, with $H_2$ and ($H_2$+CO) yields of 2.04 and 2.58 mol/mol C, respectively. In addition, this catalyst proved to be highly stable over 100 h without catalyst deactivation, as evidenced by energy dispersive spectroscopy (EDX) and elemental analyses. Compared to 1, Rh-Co/$CeO_2$(20 wt %)-$Al_2O_3$ catalyst (2) exhibited relatively low stability, and its activity decreased after 57 h. In line with this observation, elemental analyses confirmed that nearly no carbon species were formed at 1 while carbon deposits (10 wt %) were found at 2 following the reaction, which suggests that carbon coking is the main process for catalyst deactivation.