I have mentioned to people carrots of colors other than orange, and they tend to register complete astonishment. It turns out we can blame the Dutch in the 16th century for favoring patriotic Orange carrots.
Here are two, which I'd call red and purple. The red has just a thin layer of bright pigment (so you'd never want to peel these!) and the purple one goes about halfway into the root.