Potatoes have gone bad when they're mushy, shriveled, or have large sprouts growing from them.    They should be okay if your potatoes are a little soft or have small sprouts. You can easily remove the sprouts with a peeler or a knife.