Ranska myi Louisianan Yhdysvaltojen hallitukselle 1803. New Orleansissa oli tällöin noin 10 000 asukasta. Vuoden 1812 sodan aikana kaupungissa käytiin New Orleansin taistelu, jonka kenraali Andrew Jacksonin johtamat yhdysvaltalaiset voittivat. Kaupunki kasvoi nopeasti ja sen väkiluku tuplaantui 1830-luvulla ja oli 1840 jo 102 000. New Orleans oli Louisianan pääkaupunki vuoteen 1849 ja vuodet 1865–1880.