Ni/red mud (RM) catalysts were prepared by wet impregnation and used in the catalytic steam gasification of bamboo sawdust (BS) to produce hydrogen-rich syngas. The system was optimized in terms of the amount of added nickel (10%), reaction temperature (800 °C), and catalyst placement (separately behind the BS). The maximum H2 yield was 17.3% higher than that using pure RM catalyst and 43.8% higher than that of BS gasification alone, and the H2/CO ratio in the syngas reached 7.82. This Ni/RM catalyst also retained good activity after six cycles in a double-stage fixed bed reactor. Analysis using X-ray fluorescence, X-ray diffraction, scanning electron microscopy-energy dispersive spectroscopy, and other methods revealed that the interaction of Ni, Fe, and Mg in Ni/RM produced bimetallic compounds containing active sites, such as NiFe2O4, MgNiO2, and NiO. This explains the good catalytic performance in the tar conversion during the gasification process.