It is very easy to determine if sauerkraut has gone sour. First, it will put off a strong, sour smell. It may start to look very odd and even discolored. The texture may change, and if tasted, it may seem bitter. In any of these instances, you should discard the fermented cabbage dish immediately.