The easiest ways to stop cabbage from bleeding in coleslaw are to toss it with a few tablespoons of vinegar before putting together the rest of the dish or rinse it with a combination of hot water and vinegar. Either one of these tricks should work well.