A series of Sn-Fe binary oxide catalysts with different Sn/Fe mole ratios were prepared by the combination of redox reactions and coprecipitation methods, and used in CH4 deep oxidation. It is found that Sn-Fe binary catalysts show higher activity than pure SnO2 and Fe2O3. XRD and BET surface area results illustrate that the binary catalysts have lower crystallinity and higher surface areas than the pure samples. Furthermore, TPR and XPS results demonstrate that more active oxygen species are formed in the Sn-Fe binary samples. Indeed, these could be the predominant reasons leading to the enhanced CH4 oxidation activity of the Sn-Fe binary catalysts.