A series of Pd/SiO2 and Pd/CexZr1-xO2/SiO2 (x = 0–1) catalysts with Pd loading from 0.1% to 1.0% were prepared by impregnation and characterized using X-ray powder diffraction and H2-temperature-programmed reduction. Their performance in catalytic methane combustion was evaluated in a conventional quartz reactor. The effects of CeO2 and CeZrO2 solid solutions on the performance of Pd/SiO2 were investigated. The results indicated that Pd/SiO2 exhibit good catalytic activity in methane combustion, and the addition of CexZr1-xO2 can further markedly enhance its catalytic activity. CexZr1-xO2 can promote the dispersion and reducibility of PdO in Pd/CexZr1-xO2/SiO2. The molar ratio of Ce to Zr in CexZr1-xO2 plays an important role on the catalytic activity of Pd/CexZr1-xO2/SiO2.