Methane detection is extremely difficult, especially at low temperatures, due to its high chemical stability. Here, WO3 nanosheets loaded with SnO2 nanoparticles with a particle size of about 2 nm were prepared by simple impregnation and subsequent calcination using SnO2 and WO3·H2O as precursors. The response of SnO2-loaded WO3 nanosheet composites to methane is about 1.4 times higher than that of pure WO3 at the low optimum operating temperature (90 °C). Satisfying repeatability and long-term stability are ensured. The dominant exposed (200) crystal plane of WO3 nanosheets has a good balance between easy oxygen chemisorption and high reactivity at the dangling bonds of W atoms, beneficial for gas-sensing properties. Moreover, the formation of a n–n type heterojunction at the SnO2-WO3 interface and additionally the increase of specific surface area and defect density via SnO2 loading enhance the response further. Therefore, the SnO2-WO3 composite is promising for the development of sensor devices to methane.