Iron-based oxide catalysts for the NH3–SCR (selective catalytic reduction of NOx by NH3) reaction have gained attention due to their high catalytic activity and structural adjustability. In this work, iron–niobium, iron–titanate and iron–molybdenum composite oxides were synthesized by a co-precipitation method with or without the assistance of hexadecyl trimethyl ammonium bromide (CTAB). The catalysts synthesized with the assistance of CTAB (FeM0.3Ox-C, M = Nb, Ti, Mo) showed superior SCR performance in an operating temperature range from 150 °C to 400 °C compared to those without CTAB addition (FeM0.3Ox, M = Nb, Ti, Mo). To reveal such enhancement, the catalysts were characterized by N2-physisorption, XRD (Powder X-ray diffraction), NH3-TPD (temperature-programmed desorption of ammonia), DRIFTS (Diffuse Reflectance Infrared Fourier Transform Spectroscopy), XPS (X-ray Photoelectron Spectroscopy), and H2-TPR (H2-Total Physical Response). It was found that the crystalline phase of Fe2O3 formed was influenced by the presence of CTAB in the preparation process, which favored the formation of crystalline γ-Fe2O3. Owing to the changed structure, the redox-acid properties of FeM0.3Ox-C catalysts were modified, with higher exposure of acid sites and improved ability of NO oxidation to NO2 at low-temperature, both of which also contributed to the improvement of NOx conversion. In addition, the weakened redox ability of Fe prevented the over-oxidation of NH3, thus accounting for the greatly improved high-temperature activity as well as N2 selectivity.