Cats' farts smell bad due to the presence of strong-smelling gases in their digestive system.