Purple horseshoe marshmallows were added to the cereal in 1983. The marshmallow pieces in Lucky Charms are called “marbits.” The pink heat is the only original marshmallow to still remain in ...