In an airtight container in the refrigerator, coleslaw will stay fresh for about 2 days. Once it gets past 2 days, the cabbage loses its appetizing crunch and the consistency of the mayonnaise might become slimy. Avoid old coleslaw by enjoying it within the first 2 days.