I was thinking of doing the opposite -- planting colorful cultivars of the eating varieties.

Last year, I planted Red Russian Kale along the Front Fence Row and in the flower bed by the front porch. They looked great even well into frost and freeze, though they are starting to succumb to the deep freeze.
I also have radicchio that manages to overwinter here -- in fact, they are forming heads right now. These have been self seeding and I think will become a permanent member of my garden.
I'm planning to plant red/purple Brussels sprouts this year as well.