TiO2 nanoparticles (NPs) doped with W (W:TiO2), double-doped with W and V (W&V:TiO2), and loaded with noble metals (W:TiO2 @Pt/Pd/Ag and W&V:TiO2@Pt/Pd/Ag) were synthesized by laser pyrolysis followed by chemical impregnation and reduction. Due to its exceptional properties, TiO2 is considered a key material being used in a wide range of applications. To improve its detection activity, the increase in the specific surface of the material, and the presence of defects in its structure play a decisive role. Doped and double-doped TiO2 nanoparticles with dimensions in the range of 25–30 nm presented a mixture of phases corresponding to titania, with the anatase phase accounting for the majority (95%). By loading these nanoparticles with small particles of noble metals, a significant increase in the specific surface area by three or even five times the original values was achieved. Sensitive thin films for surface acoustic wave (SAW) sensors were made with the NPs, embedded in polyethyleneimine (PEI) polymer and deposited by spin-coating. Each sensor was tested at CH4 concentrations between 0.4 and 2%, at room temperature, and the best results were obtained by the sensor with NPs doped with V and decorated with Pd, with a limit of detection (LOD) of 17 ppm, due to the strong catalytic effect of Pd.