Yes you can. I couldn't find red cabbage when we were making this, so we just went with green cabbage and carrot which was great. But if you want a bit more color in there, you can use some red cabbage instead of some of the green, for a gorgeous 3 color look. I wouldn't recommend using only the red cabbage as the green cabbage is the classic cabbage for coleslaw.