If a banana is tender but not too soft, it's safe to eat. If a banana smells bad, is overly soft, has mold on the skin, or the flesh is cloudy or sticky, it's likely spoiled and should not be eaten.