'Red cabbage' is really purple and yes it's possible to get purple carrots. Also red onions are purple, so it's possible to have a plateful of varied purple vegetables.
Carrots are often purple though shops only sell the orange variety since it's what people expect.
Eggplant is often considered a vegetable, despite being a fruit, and there's purple asparagus
You mean an aubergine?