How to Store: Store the coleslaw in an airtight container in the refrigerator. It stays fresh for up to 3 days, though it's best within the first 24 hours when it's still crisp. The longer it sits, the softer the cabbage gets. If you prefer crunch, keep the dressing and veggies separate until you're ready to serve.