Of course, but know that red cabbage has a deeper, earthy flavor with peppery undertones, so the slaw will not taste the same. If you're looking for a flavorful green cabbage coleslaw, check out Caribbean lime coleslaw.