Stools often have an unpleasant odor. In many cases, foul-smelling stools are caused by the food a person eats and bacteria in the large intestine. However, foul-smelling stools can also indicate a serious health problem, such as diarrhea, bloating, or gas with foul-smelling stools. These stools are often soft or watery.