Green cabbage is preferred for coleslaw because of its milder flavor, color, and texture. However, you can also use red cabbage and even Brussels sprouts to make your slaw recipe.