In 1872, these colors were chosen to honor the visiting Russian Grand Duke Alexis Romanoff, with purple representing justice, green for faith, and gold for power. Ever since, they've become the iconic palette of Mardi Gras.