Mardi Gras is a Christian holiday celebrated the day before Ash Wednesday through parades, king cakes, and masquerades in New Orleans. The traditions started when the French settled in New Orleans and incorporated their carnival celebrations. Key elements include parades with floats, choosing a King and Queen of Mardi Gras, and wearing the official colors of purple, green, and gold.