If fennel turns discolored and soft or develops brown marks on its white layers, it indicates spoilage. Also, if fennel smells off-putting, discard it.