Sometimes you know for sure a potato is bad, but sometimes it might be hard to tell. If it's mushy, moldy, or growing things, it's time to toss it out. It should smell earthy, but not like the inside of a trash can on a hot day. It should be firm and not squishy.