If you're under the age of 40, you may not remember red pistachios, but it was once common to color pistachio shells with artificial food dye, even though snacking on them could leave you red-handed. The history behind when and why people began to dye pistachio shells is unclear, but that doesn't keep theories and stories from spreading on the internet about the formerly bright red snack.