Propionate and propionyl-CoA accumulation have been associated with the development of mitochondrial dysfunction. In this study, we show that propionate induces intestinal damage in zebrafish when fed a high-fat diet (HFD). The intestinal damage was associated with oxidative stress owing to compromised superoxide dismutase 2 (Sod2) activity. Global lysine propionylation analysis of the intestinal samples showed that Sod2 was propionylated at lysine 132 (K132), and further biochemical assays demonstrated that K132 propionylation suppressed Sod2 activity. In addition, sirtuin 3 (Sirt3) played an important role in regulating Sod2 activity via modulating de-propionylation. Finally, we revealed that intestinal oxidative stress resulting from Sod2 propionylation contributed to compositional change of gut microbiota. Collectively, our results in this study show that there is a link between Sod2 propionylation and oxidative stress in zebrafish intestines and highlight the potential mechanism of intestinal problems associated with high propionate levels.