Horseradish sauce contains highly perishable ingredients like sour cream or mayo, and can go bad. For the best freshness and quality, use horseradish sauce by the best-by date on the label. If your horseradish sauce develops an off odor, color, or mold, it has spoiled and should be thrown out.