Oxide catalysts Ni-Co-Al-Mg-O, Ni-Al-Mg-O, Co-Al-O, and Co-Mg-O have been prepared by combustion synthesis and characterized by XRD, Fourier transform IR spectroscopy (FTIR), SEM/EDS, TEM, and nitrogen porosimetry. Their catalytic activity in the process of dry (carbon dioxide) reforming of methane was studied by gas chromatography at different temperatures. Feed gas contained equal amounts of methane, carbon dioxide, and nitrogen and the effect of catalyst composition and temperature on the catalytic activity, selectivity, and product yields were recorded.