The earliest “red” cabbage (magenta to purple) was documented in England around 1570, with all early types being round-headed. All of the various head forms are now available in red. The “red” hue is limited to the “skin” of each leaf and stem, with the cells beneath being green or white.