Store sweet potatoes in a cool, dark place for up to 3 weeks. These are long-storing vegetables, meaning you can keep them on hand for a few weeks. Do not refrigerate sweet potatoes, which can cause them to harden in the center.