The present paper describes detailed experiments on structure and phase characterization carried out on aluminum-iron alloys after intense torsion straining. The equilibrium solubility of iron in the aluminum lattice at room temperature has been reported to be 0.025 at.%. Alloying of aluminum with iron can increase the high-temperature strength due to a dispersion of second-phase particles. This effect can be enhanced by increasing the solid solubility extension of iron in the aluminum matrix and producing non-equilibrium phases by techniques such as RS, MA or even a laser treatment. In the present work, the severe plastic deformation approach has been used to extend the iron solubility in aluminum and to produce a nano-grained structure in several Al-Fe alloys.