The colour of eggshells is the result of pigments being deposited during egg formation within the oviduct. The type of pigment depends upon the breed and is genetically determined.
In 1933, Professor Punnett demonstrated that the blue egg factor is a dominant gene (genetic symbol O).
All eggs are initially white, and shell colour is the result of the pigments called porphyrins being deposited while the eggs are in the process of formation. In the case of the Rhode Island Red, the brown pigment protoporphyrin, derived from haemoglobin in the blood, is what gives the shell its light brown colour.
The Araucana produces a pigment called oocyanin, which is a product of bile formation, and results in blue or bluish-green eggs. Interestingly, the colour goes right through the shell, making the eggs difficult to candle during incubation.
This factor is also an indication of the relative purity of the stock in relation to original Araucanas. The original shell colour of Araucana eggs is blue, but a variety of colours have been produced by crossing Araucanas with other breeds, as follows:
Blue X Blue = Blue
Blue X White (eg, Leghorn) = Blue
Blue X Brown (eg, RIR) = Green
Blue X Dark Brown (eg, Maran) = Olive Brown
This is a simplification, of course, and there is a considerable range of blue - green - olive hues, depending on the genetic make-up of the breeds involved, bearing in mind that many so-called Araucanas are themselves crosses.
Children are often fascinated to learn that you can rub off the eggshell colour if you get to the egg as it is laid and while it is still damp. Once dried, no amount of rubbing or washing will remove it. Some producers of brown speckled eggs prefer not to use wood shavings as a nest box liner because they smear the markings before they have a chance to set.
This is from:
http://www.poultry.allotment.org.uk/Chicken_a/egg_shell_color/index.php. All rights reserved by that website. I take no credit for this information.
So, to answer my own question... there is absolutely nothing to supplement their diet. It all has to do with either hemoglobin (American English spelling) and/or bile.
For those without a degree in biology (I have one and sometimes even that doesn't help, lol) hemoglobin is the component of blood, consisting of iron, that is responsible for carrying oxygen in mammals & other vertebrates (some invertebrates too). If you think of the color of rust (oxidized iron) it makes complete sense to have brown eggs. Bile is produced in the liver, stored in the gallbladder, and is responsible for aiding in the digestion of lipids (fats). Bile itself is a greenish blue. That's why vomit is often green btw. So yeah, all this makes complete sense now.