The ductile-brittle transition behavior of two austenitic Fe-18Cr-10Mn-N-C alloys with different grain sizes was investigated in this study. The alloys exhibited a ductile-brittle transition behavior because of an unusual brittle fracture at low temperatures unlike conventional austenitic alloys. The alloy specimens with a smaller grain size had a higher yield and tensile strengths than those with a larger grain size due to grain refinement strengthening. However, a decrease in the grain size deteriorated the low-temperature toughness by increasing the ductile-brittle transition temperature because nitrogen or carbon could enhance the effectiveness of the grain boundaries to overcome the thermal energy. It could be explained by the temperature dependence of the yield stress based on low-temperature tensile tests. In order to improve both the strength and toughness of austenitic Fe-Cr-Mn-N-C alloys with different chemical compositions and grain sizes, more systematic studies are required to understand the effect of the grain size on the mechanical properties in relation to the temperature sensitivity of yield and fracture stresses.