The use of cyanide-containing feed (HCN) is restricted because it causes prussic acid poisoning in animals. The objective of this study was to see how adding rhodanese enzyme to an HCN-containing diet affected gas dynamics, in vitro ruminal fermentation, HCN concentration reduction, and nutrient digestibility. A 3×4 factorial arrangement in a completely randomized design was used for the experiment. Factor A was the three levels of potassium cyanide (KCN) at 300, 450, and 600 ppm. Factor B was the four doses of rhodanese enzyme at 0, 0.65, 1, and 1.35 mg/104 ppm KCN, respectively. At 96 h of incubation, gas production from an insoluble fraction (b), potential extent (omit gas) (a + b), and cumulative gas were similar between KCN additions of 300 to 450 ppm (p > 0.05), whereas increasing KCN to 600 ppm significantly decreased those kinetics of gas (p < 0.05). Supplementation of rhodanese enzymes at 1.0 to 1.35 mg/104 ppm KCN enhanced cumulative gas when compared to the control group (p < 0.05). Increasing the dose of rhodanese up to 1.0 mg/104 ppm KCN significantly increased the rate of ruminal HCN degradation efficiency (DE) by 70% (p < 0.05). However, no further between the two factors was detected on ruminal fermentation and in vitro digestibility (p > 0.05). The concentration of ammonia-nitrogen (NH3-N) increased with increasing doses of KCN (p < 0.05), but remained unchanged with varying levels of rhodanese enzymes (p > 0.05). The in vitro dry matter digestibility (IVDMD) was suppressed when increasing doses of KCH were administered at 600 ppm, whereas supplementation of rhodanese enzymes at 1.0–1.35 mg/104 ppm KCN enhanced IVDMD (p < 0.05). Increasing doses of KCN affected reduced total volatile fatty acids (TVFA) concentration, which was lowest when 600 ppm was added (p < 0.05). Nevertheless, the concentration of TVFAs increased when rhodanese enzymes were included by 1.0–1.35 mg/104 ppm KCN (p < 0.05). Based on this study, it could be concluded that supplementation of rhodaneses enzyme at 1.0–1.35 mg/104 ppm KCN could enhance cumulative gas, digestibility, and TVAF, as well as lowering ruminal HCN concentration.