When your baby’s farts stink like sulfur, it’s most often because he’s struggling to digest the formula. Look to see if the formula you have contains lactose, which is often harsher on your baby’s digestive system. It can lead to gas with a bad odor.