In this work, a series of Ce-W-Ti catalysts were synthesized using a solution combustion method for the selective catalytic reduction (SCR) of NO with NH3 at low temperatures. The reaction performance of NH3-SCR of NO was significantly improved over the Ce-W-Ti catalysts compared to Ce0.4Ti and W0.4Ti catalysts, while Ce0.2W0.2Ti showed the best activity among all the samples. The Ce0.2W0.2Ti catalyst exhibited over 90% removal of NO and 100% N2 selectivity in the temperature range of 250–400 °C at a gas hourly space velocity (GHSV) of 120,000 mL·g−1·h−1. The Ce-W-Ti catalysts were characterized using N2 adsorption-desorption, X-ray diffraction, X-ray photoelectron spectrometry and temperature programmed desorption of NH3 to establish the structure-activity relationships of the Ce-W-Ti catalysts. The excellent catalytic performance of the Ce0.2W0.2Ti catalyst could be associated with the larger specific surface area, highly dispersed Ce and W species, increased amount of surface adsorbed oxygen (Oads) and enhanced total acidity on the catalyst surfaces.