Kale has gone bad when the leaves are wilted, yellowed, or withered. Or when the leaves are mushy, slimy and have an off odor.