In 1995, which color of M&M was voted into packages by the public? on Oct 23, 2023 Published in Cooking Trivia Blue. The first M&M's, introduced in 1941, included red, yellow, green, brown, orange, and violet colored candies.