Made of whole peanuts covered with milk chocolate, inside colorful sugar shells, M&M'S® Peanut Chocolate Candies made their debut in 1954. They were originally all brown, but in 1960 three new colors—red, green and yellow—were added to the color mix, and these were later joined by orange in 1976.