The solid solutions of iron and aluminum spinels (hercynite, maghemite, magnetite, and γ-alumina) are promising materials for emerging technologies such as solar thermochemical fuel production and clean dehydrogenation of fossil fuels. Solution combustion synthesis (SCS) is an attractive technique for the fabrication of these materials as it has been used for synthesis of many nanoscale oxides. However, the design space of SCS is large with many synthesis parameters affecting the properties of the combustion products. To optimize the SCS of these materials, it is important to determine which parameters yield the best properties. In the present work, FeAlOx nanocomposites were obtained by SCS using iron nitrate and aluminum nitrate as precursors and oxidizers. Two fuels (citric acid and glycine), three Fe:Al molar ratios (1:2, 1:1, and 2:1) in the precursors, and three heating modes (hotplate, muffle furnace, and microwave oven) were compared. The products were characterized by X-ray diffraction analysis, scanning electron microscopy, Brunauer-Emmett-Teller surface area analysis, and laser diffraction particle size analysis. The fuel used had the largest impact on the combustion behavior and hence the material properties. The high combustion temperature of glycine allowed for the formation of an FeAl2O4/Fe3O4 solid solution, while the lower-temperature combustion of citric acid yielded Al-substituted γ-Fe2O3 with high amorphous content. With citric acid, the specific surface area as high as 200 m2/g was achieved. The effect of Fe:Al precursor ratio was clearly seen in variations of the lattice parameter, which demonstrated the ability to tune the phase composition. The heating mode had minor effects on material properties, but some differences were observed. All products obtained by SCS in a microwave oven had low specific surface areas compared to those obtained with a hotplate and a muffle furnace.