Industrial solid wastes (fly ash and red mud) have been employed as supports for preparation of Ru-based catalysts. Physical and chemical treatments on red mud were conducted and these modified supports were also used for preparation of Ru-based catalysts. Those Ru catalysts were characterized by various techniques such as N2 adsorption, H2 adsorption, XRD, XPS, and temperature-programmed reduction (TPR), and were then tested for catalytic ammonia decomposition to hydrogen. It was found that red-mud-supported Ru catalyst exhibits higher ammonia conversion and hydrogen production than fly-ash-supported catalyst. Heat and chemical treatments of the red mud greatly improve the catalytic activity. Moreover, a combination of acid and heat treatments produces the highest catalytic conversion of ammonia.