A rotten egg smell often comes from bacteria in the large intestine that produce sulfur, a common chemical element. Knowing the cause of the irksome smell can help you find quick relief.