The Fe-22wt.%Cr-6wt.%Al foams were fabricated via the powder alloying process in this study. The structural characteristics, microstructure, and mechanical properties of Fe-Cr-Al foams with different average pore sizes were investigated. Result of the structural analysis shows that the average pore sizes were measured as 474 μm (450 foam) and 1220 μm (1200 foam). Regardless of the pore size, Fe-Cr-Al foams had a Weaire-Phelan bubble structure, and α-ferrite was the major constituent phase. Tensile and compressive tests were conducted with an initial strain rate of 10−3 /s. Tensile yield strengths were 3.4 MPa (450 foam) and 1.4 MPa (1200 foam). Note that the total elongation of 1200 foam was higher than that of 450 foam. Furthermore, their compressive yield strengths were 2.5 MPa (450 foam) and 1.1 MPa (1200 foam), respectively. Different compressive deformation behaviors according to the pore sizes of the Fe-Cr-Al foams were characterized: strain hardening for the 450 foam and constant flow stress after a slight stress drop for the 1200 foam. The effect of structural characteristics on the mechanical properties was also discussed.