Bayan Obo tailings are rich in rare earth elements (REEs), iron, and other catalytic active substances. In this study, mine tailings were calcined at different temperatures and tested for the catalytic combustion of low-concentration methane. Upon calcination at 600 degrees C, high catalytic activity was revealed, with 50% CH4 conversion at 587 degrees C (space velocity of 12,000 mL/g h). The physicochemical properties of catalysts were characterized using thermogravimetric analysis, X-ray diffraction, scanning electron microscopy, hydrogen temperature-programmed reduction (H-2-TPR), and X-ray photoelectron spectroscopy (XPS). Compared to the raw ore sample, the diffraction peak intensity of Fe2O3 increased post calcination, whereas that of CeCO3F decreased. A porous structure appeared after the catalyst was calcined at 600 degrees C. Additionally, Fe, Ce, Ti, and other metal elements were more highly dispersed on the catalyst surface. H-2-TPR results revealed a broadening of the reduction temperature range for the catalyst calcined at 600 degrees C and an increase in the reduction peak. XPS analysis indicated the presence of Ce in the form of Ce3+ and Ce4+ oxidation states and the coexistence of Fe in the form of Fe2+ and Fe3+. Moreover, XPS revealed a higher surface O-ads/O-latt ratio. This study provides evidence for the green reuse of Bayan Obo mine tailings in secondary resources.