When stored in warmer or more humid areas, potatoes will start sprouting or going bad. Mature potatoes remain good for months if kept in a cool, dark environment like a root cellar or pantry. If the potatoes are damp, allow them to dry out on the counter before storing them.