In a cool, dry place, potatoes can last 2 to 3 months. If potatoes become dark, soft, or mushy in any spots, they should be discarded.