В 1803 году, спустя всего два года после возвращения Луизианы под французскую корону, территория была продана Соединенным Штатам и в Новый Орлеан хлынул поток американских переселенцев. Креолам не понравились новоприбывшие, чей язык, манеры и образ жизни сильно отличались от их собственных. Американцы, в свою очередь, с неодобрением отнеслись к франкоязычным креолам и их традициям. Они попытались искоренить «чуждые» обычаи, включая Марди Гра, но креолы оказались упорнее.
В 1838 году креолам удалось организовать первый официальный уличный парад, положив начало новой главе в истории праздника. Постепенно магия Марди Гра покорила даже самых скептически настроенных американцев, крепко сплотив всех жителей Нового Орлеана.
В 1857 году, вдохновленные духом Марди Гра, шестеро молодых американцев основали первый карнавальный клуб Mistick Krewe of Comus, назвав его в честь древнеримского бога веселья. В ночь Жирного вторника Комус провел первый парад, который полностью и навсегда изменил облик праздника. Они провезли по городу две небольшие, ярко украшенные платформы, которые сопровождали афроамериканские слуги с пылающими факелами в руках и другие, пешие ряженые.