The cracking of oil refinery off-gas, simulated with a gas mixture containing methane (51%), ethylene (21.4%), ethane (21.1%), and propane (6.5%), over a coal char, petroleum coke, and quartz, respectively, has been studied in a fixed bed reactor. The experiments were performed at temperatures between 850 and 1000 degrees C and at atmospheric pressure. The results show that the conversions of all species considered increased with increasing temperature. Ethane and propane completely decomposed over all three bed materials in the temperature range investigated. However, the higher initial conversion rates of methane and ethylene cracking at all temperatures were observed only over the coal char and not on the petroleum coke and quartz, indicating a significant catalytic effect of the coal char on methane and ethylene cracking. Methane and ethylene conversions decreased with reaction time due to deactivation of the coal char by carbon deposition on the char surface and, in the later stage of a cracking experiment, became negative, suggesting that methane and ethylene had been formed during the cracking of ethane and propane.