This study aimed to investigate the effects of nitric oxide (NO) and its induced protein S-nitrosylation on the structures and digestion properties of beef myofibrillar protein (MP). The MP was treated with 0, 50, 250, 500, and 1000 μM concentrations of NO-donor S-nitrosoglutathione (GSNO) for 30 min at 37 °C. The results indicated that GSNO treatment significantly decreased the sulfhydryl contents whereas the carbonyl contents increased. Meanwhile, compared with the control group, the surface hydrophobicity, the intrinsic fluorescence intensity, and the α-helix content of proteins were decreased significantly with the enhancement of GSNO concentrations. In addition, 250 μM GSNO treatment increased the gastric digestibility of MP, while the gastrointestinal digestibility and the release of peptides were both inhibited by 500 and 1000 μM GSNO treatments. These data demonstrate that protein S-nitrosylation can affect the in vitro digestion properties of proteins by altering the physicochemical properties and structure of MP.