Properly stored in an airtight container in the refrigerator, cole slaw will last 3-5 days, unless the expiration of the mayonnaise comes before that. If using homemade mayonnaise, it would only last up to 4 days, per USDA.