Green, red, napa, or savoy cabbage are all great options for coleslaw. Using red cabbage may result in some color bleeding into the dressing, but is great for added color contrast. Purely preference or what you have access to with do.