Bacteria can decompose quickly, but it removes oxygen at a more rapid pace. This can also be a source of the rotten egg smell that the Great Salt Lake is known for. Beyond that, the existence of industries who dump waste into the lake adds to the odor.