Thousands of revelers in outlandish costumes filled the streets of New Orleans as the city celebrated Mardi Gras Day despite the threat of storms.