The technology described herein is directed to compositions and methods for reducing levels of methionine. In various aspects described herein are: engineered methionine-reducing probiotic microorganisms; engineered methanethiol-reducing probiotic microorganisms; and engineered taurine-producing probiotic microorganisms. Also described herein are methods of using such engineered microorganisms, such as for reduction of bioavailable methionine or for treatment of a methionine-associated disease or disorder. Also described herein are probiotic dietary supplements, pharmaceutical compositions, and food compositions comprising such engineered microorganisms.