Yes, potatoes have a long shelf life, but they do go bad. If you notice a strong musty or moldy odor, it’s time to throw them out. Also, if they are soft or mushy, you should toss them too.