New Orleans
dihapus di sekolah-sekolah oleh Jenderal Ben Butler dari pihak Uni, dan pengajaran bahasa Perancis dilarang di sekolah-sekolah pada 1868. Pada akhir abad ke-19, penggunaan bahasa Perancis di kota ini telah jauh berkurang, meskipun pada tahun 1945 masih ada wanita tua Kreol yang sama sekali tidak dapat berbicara bahasa Inggris.
Pada era rekonstruksi, New Orleans dimasukkan ke dalam penguasaan Distrik Militer Kelima. Louisiana diterima kembali ke dalam Serikat pada 1868, dan Konstitusi Louisiana 1868 menjamin hak suara penduduk secara universal. Mengingat populasi Afrika-Amerika yang besar di negara bagian Louisiana, banyak orang kulit hitam yang menjadi pejabat pemerintah. Pada 1872, wakil gubernur waktu itu, P.B.S. Pinchback terpilih menggantikan Henry
Clay Warmouth sebagai Gubernur Louisiana yang menjadikannya gubernur negara bagian Amerika Serikat pertama non-kulit putih, namun sekaligus orang Afrika-Amerika terakhir yang menjadi gubernur hingga terpilihnya Douglas Wilder di Virginia, 117 tahun kemudian. Era rekonstruksi di New Orleans tidak hanya diwarnai oleh kerusuhan rasial di Institut Mekanik (1866), melainkan juga keberhasilan proyek sistem sekolah umum
yang terintegrasi penuh secara rasial. Sementara itu, kota New Orleans masih harus berjuang di bidang ekonomi setelah perekonomian kota ini nyaris terhenti setelah adanya deklarasi perang 1861 dan Panik 1873 yang melanda seluruh negeri.
Rekonstruksi berakhir tahun 1877 di Louisiana. Kalangan Demokrat selatan berkulit putih yang disebut Redeemer berhasil mengambil alih kekuasaan dari Partai Republik dan secara bertahap membatasi hak-hak sipil yang baru saja diperoleh orang Afrika-Amerika. Di New Orleans, sekolah-sekolah umum kembali disegregasi, dan keadaan tersebut bertahan hingga tahun 1960.
Sejumlah besar penduduk kulit berwarna di New Orleans, sebagian di antaranya penutur bahasa Perancis yang bukan budak pada masa sebelum perang saudara, berusaha menentang diterapkannya Hukum Jim Crow. Di antaranya dengan merekrut salah seorang dari kalangan kulit berwarna bernama Homer Plessy untuk menguji secara konstitusional keabsahan Akta Gerbong Terpisah. Plessy naik kereta komuter khusus kulit putih yang
berangkat dari New Orleans dengan tujuan Covington, Louisiana, dan ia ditangkap. Kasus ini dikenal sebagai Plessy v. Ferguson yang berlanjut hingga ke Mahkamah Agung Amerika Serikat pada 1896. Keputusan Mahkamah Agung yang menetapkan perlakuan "terpisah namun sama" sebagai konstitusional memberi landasan untuk makin meluasnya gerakan Jim Crow. Keputusan Mahkamah Agung tersebut termasuk salah satu perkembangan kunci dalam nadir hubungan antarrasial di Amerika Serikat.
Berpuluh-puluh tahun sebelum 1860, New Orleans sudah dikenal sebagai kota padat penduduk dan pusat ekonomi. Pada akhir tahun 1860, kota ini sudah tercatat sebagai kota terbesar ke-5 di Amerika Serikat sekaligus kota terbesar di Selatan Amerika Serikat. Meskipun sejak pertengahan abad ke-19, luas kota terus bertambah, populasi New Orleans akhirnya kalah banyak dari kota-kota yang
berkembang sebagai hub jalur kereta api dan pusat industri di Barat Tengah. Setelah itu, pertumbuhan kota-kota metropolis di Pesisir Pasifik yang dimulai berpuluh-puluh tahun sebelum dan sesudah pergantian abad ke-20, diikuti berkembangnya kota-kota kawasan Sun Belt di Selatan dan Barat Amerika Serikat pasca-Perang Dunia II pada akhirnya mengalahkan New Orleans dalam soal penduduk.
Pada pertengahan abad ke-20, New Orleans tidak lagi menempati posisinya sebagai kawasan urban utama di Selatan Amerika Serikat. Pada 1950, Houston, Dallas, dan Atlanta sudah mengalahkan New Orleans dalam hal luas kota, sebelum nantinya pada 1960 dikalahkan oleh Miami. Meskipun demikian, menurut Sensus 1960, total populasi New Orleans sedang berada pada puncak yang belum pernah dicapai dalam sejarah. Seperti halnya kota-kota tua
lainnya di Amerika, sejak masa-masa itu pula pusat kota New Orleans mulai kehilangan penduduknya, sedangkan populasi kawasan metropolitan New Orleans makin bertambah walau tidak secepat kawasan-kawasan lainnya di Sun Belt. Meskipun Pelabuhan New Orleans bertahan sebagai salah satu pelabuhan terbesar di Amerika Serikat, komputerisasi dan kontainerisasi menyebabkan hilangnya pekerjaan secara signifikan. Peran kota
ini sebagai pusat perbankan dan keuangan di Selatan digantikan oleh perusahaan-perusahaan pesaing di kota-kota yang lebih besar di Selatan Amerika Serikat. Ekonomi New Orleans sejak dulu selalu bergantung pada perdagangan serta pergudangan komersial, dan bukan sebagai sentra manufaktur. Namun sektor manufaktur yang terhitung kecil di kota ini juga menyusut pada pasca-Perang Dunia II. Meskipun
kesuksesan pembangunan ekonomi dialami kota ini pada masa DeLesseps "Chep" Morrison (1946-1961) dan Vic Schiro (1961-1970) menjabat wali kota, tingkat pertumbuhan kawasan metropolitan New Orleans secara konsisten selalu berada di bawah tingkat pertumbuhan kota-kota lainnya di kawasan Sun Belt.
Pada tahun-tahun terakhir pemerintahan Morisson dan sepanjang pemerintahan Schiro, kota ini mengalami pergolakan sebagai bagian dari Gerakan Hak-Hak Sipil Afrika-Amerika. Organisasi hak-hak sipil Afrika-Amerika yang disebut Konferensi Kepemimpinan Kristen Selatan (SCLC) didirikan di New Orleans, dan bufet makan siang di toko-toko sepanjang Canal Street dijadikan sasaran aksi duduk. Serangkaian konfrontasi besar
yang terburuk terjadi ketika kota ini mencoba menghapus pemisahan yang bersifat rasial di sekolah pada tahun 1960. Di kota ini pula untuk pertama kalinya seorang anak kulit hitam berusia enam tahun bernama Ruby Bridges pergi bersekolah di Sekolah Dasar William Frantz yang keseluruhan muridnya berkulit putih. Suksesnya Gerakan Hak Sipil dalam mewujudkan desegregasi di
fasilitas-fasilitas publik dan sekolah-sekolah dan pemberian hak suara untuk orang kulit hitam merupakan bagian penting dari sejarah New Orleans abad ke-20. Meskipun hak asasi hukum telah terwujud pada akhir 1960-an, perbedaan tingkat pendapatan dan tingkat pendidikan masih menyolok antara komunitas kulit hitam dan komunitas kulit putih di New Orleans. Dampak dari jurang perbedaan tersebut makin
diperjelas setelah terjadinya perpindahan penduduk putih yang menyebabkan populasi kota ini menjadi semakin miskin dan semakin hitam. Kepemimpinan politik New Orleans dari tahun 1980-an dan seterusnya yang berada di tangan mayoritas Afrika-Amerika berusaha keras untuk mempersempit jurang perbedaan dengan menciptakan kondisi yang kondusif untuk kebangkitan ekonomi kulit hitam.
New Orleans makin bergantung pada pariwisata sebagai sumber penghasilan di bawah pemerintahan Wali Kota Sidney Barthelemy (1986-1994) dan Marc Morial (1994-2002). Tingkat pendidikan yang tidak impresif, tingginya tingkat kemiskinan rumah tangga, dan naiknya tingkat kejahatan makin menimbulkan banyak masalah di kota ini.
Pada pergantian abad ke-20, pemimpin-pemimpin bisnis dan pemerintah kota New Orleans berusaha menstimulasi pertumbuhan ekonomi. Proyek pembangunan yang sangat berarti pada periode ini adalah proyek drainase yang digagas oleh insinyur sekaligus penemu bernama A. Baldwin Wood. Proyek ini dirancang untuk membebaskan New Orleans dari kepungan rawa-rawa yang membatasi pemekaran kota. Sebelum
adanya proyek tersebut, pengembangan perkotaan di New Orleans sebagian besar dibatasi pada tanah tinggi sepanjang tanggul sungai alami dan bayou. Sistem pompa rancangan Wood mengeringkan rawa-rawa yang luas dan memungkinkan pemekaran kota New Orleans hingga ke kawasan tanah rendah. Namun sepanjang abad ke-20, penurunan muka tanah baik secara alami maupun akibat perbuatan manusia menyebabkan kawasan yang baru dipadati penduduk berada beberapa kaki di bawah permukaan laut.