Mardi Gras revelers in New Orleans — accustomed to balmy weather — spent Tuesday bundled up as the mercury hovered in the high 30s.