Mayonnaise is the first ingredient to spoil and if it has gone bad, the salad will start to look brown or gray in color. This is a good indication that it should not be eaten.