Iron aluminides with the composition Fe-45Al-5X-0.2B-0.1Zr (at. %), where X stands for the first row transition metals Ti, V, Cr, Mn, Fe, Co, Ni, Cu, were examined at room temperature with respect to their strength, ductility, environmental sensitivity, and fracture mode. The extruded materials were annealed at 1273 K to produce similar grain sizes and subsequently at 673 K to reduce the amount of quenched in vacancies. All alloys were essentially single phase. Their solid solution strengthening was found to correlate with the atomic size misfit derived from the lattice parameters. The “binary” alloy Fe-45Al-0.2B-0.1Zr exhibited predominantly transgranular fracture. Ternary alloying additons with atomic numbers less than that of Fe tended to enhance intergranular fracture, whereas those with atomic numbers higher than that of Fe favored substantial amounts of transgranular fracture. Tensile testing in a partial pressure of dry oxygen increased the ductilities of the ternary alloys only slightly, whereas the ductility of the binary alloy increased from about 8 to about 19%. The ductilities in air correlated inversely with the yield strength. However, those alloys exhibiting substantial amounts of transgranular fracture always showed higher ductilities than those fracturing intergranularly. We interpret our fracture results in terms of yield strengths and ternary element site occupations.