Austenitic stainless steels are commonly used for hydrogen storage and transportation. These alloys have a high nickel (Ni) content, which increases alloy cost. In this study, high manganese (Mn) austenitic alloys were evaluated as potential lower cost alternatives. Two heats of high Mn alloys with different stacking fault energies (SFE) of ~29 mJ·m-2 and 49 mJ·m-2 were acquired. Additionally, a new vanadium (V)-microalloyed high Mn alloy was designed to achieve a SFE of 47 mJ·m-2 to minimize planar slip deformation mechanisms. Post-processing via cold working in conjunction with aging was also performed on the V-microalloyed high Mn steel. Hydrogen embrittlement sensitivity was investigated using circumferential notch tensile specimens cathodically charged with hydrogen in a 0.05M NaOH electrolytic solution. The alloys were compared to a cold-worked 316L stainless steel, which exhibited no strength loss due to hydrogen. The high Mn alloys with SFE of ~29 mJ·m2 and 49 mJ·m-2 had notch strength losses of 11 and 6 pct, respectively. The V-microalloyed high Mn steel in the as-hot-rolled condition had a notch strength loss of 17 pct. The V-microalloyed high Mn steel in the cold worked and aged condition indicated no notch strength loss in hydrogen, which was comparable to the performance of the 316L stainless steel.