The shelf-life of a condiment changes depending on what it is, but the best way to keep track of its' freshness is to have a basic understanding of how long it lasts. According to the USDA, mustard stays fresh for up to one year, horseradish withstands four months, mayonnaise only lasts about two months, and ketchup, cocktail sauce, and chili sauce keep for about six months.