Yes, you should always wash cabbage. Start by removing any damaged outer leaves before cutting it in wedges, and then rinse it thoroughly.