No, you don't! But, it's really what gives the recipe that vibrant color. If you choose to swap in green cabbage, it will be a bit more bland in color yet maintain the same vinegar coleslaw taste as long as you follow the dressing recipe exactly.