Partial oxidation and dry reforming of methane to synthesis gas over Ca/Ni/K(Na) catalysts have been studied. Effects of temperature, pressure, and oxygen/methane ratios on catalytic activity, selectivity, and carbon formation have been determined. Also reforming of (CH4)-C-13 in the presence of CO2 and Temperature-Programmed Oxidation (TPO) of deposited carbon after the reaction indicated that both methane and CO2 contribute to carbon formation. The TPO of deposited carbon on Ca/Ni/K catalyst showed that the catalyst consumed a significant amount of oxygen, only a fraction of which was consumed by carbon species on the surface, indicating that the surface oxygen plays a significant role in oxidizing and removing carbon species from the catalyst surfaces.