The catalytic activity of the partial oxidation reforming reaction for hydrogen production over 10% Ni supported on high and low surface area alumina and zirconia was investigated. The reforming reactions, under atmospheric pressure, were performed with a feed molar ratio of CH4/O2 = 2.0. The reaction temperature was set to 450–650 °C. The catalytic activity, stability, and carbon formation were determined via TGA, TPO, Raman, and H2 yield. The catalysts were calcined at 600 and 800 °C. The catalysts were prepared via the wet-impregnation method. Various characterizations were conducted using BET, XRD, TPR, TGA, TPD, TPO, and Raman. The highest methane conversion (90%) and hydrogen yield (72%) were obtained at a 650 °C reaction temperature using Ni-Al-H-600, which also showed the highest stability for the ranges of the reaction temperatures investigated. Indeed, the time-on-stream for 7 h of the Ni-Al-H-600 catalyst displayed high activity and a stable profile when the reaction temperature was set to 650 °C.