New Orleans Endures One of the Coldest Mardi Gras Ever 03-05-2014 • accuweather.com It was a cold, wet day for Mardi Gras participants in New Orleans Tuesday.