Our previous studies in gibel carp (Carassius gibelio) have shown that cadmium (Cd) exposure elicits deleterious effects depending on the genetic background, and thus we hypothesized that mitigation via nutritional intervention may vary between strains. Therefore, two gibel carp strains (the A and F strains) were fed diets supplemented with 0% or 1% taurine for 8 weeks prior to 96 h Cd exposure, and the responses of antioxidant pathways, endoplasmic reticulum (ER) stress, autophagy, and apoptosis were investigated. The results showed that taurine supplementation had no effect on the growth performance of gibel carp. After Cd exposure, histological damage to mitochondria and ER, induction of oxidative stress and antioxidant responses, occurrence of ER stress, and apoptotic signals were observed in the livers. Upon the diet effects, taurine supplementation alleviated the ER-stress-induced autophagy and apoptosis after Cd exposure and stimulated antioxidant pathways. Regarding the difference between strains, taurine played a protective role in alleviating Cd toxicity through the antioxidant response, ER stress, and autophagy in the F strain, whereas such effects were achieved by the attenuation of apoptosis in the A strain. Taken together, our results demonstrate the potential use of taurine in the mitigation of heavy metal toxicity in aquatic organisms.