NOLA er Downs debutalbum, gitt ut 19. september 1995. Sangene på albumet ble hovedsakelig skrevet av Phil Anselmo og Pepper Keenan mellom 1991 og 1995. NOLA solgte til platina, med 1 000 000 kopier solgt i USA.^[1]

Bandet tok en pause i 1996, mens alle medlemmene gikk tilbake til hovedbandene sine. De kom sammen igjen i 1999 for bandets andre album, Down II, gitt ut i 2002.

Tittelen er en forkortelse for New Orleans (N.O.), Louisiana (La.). Coveret er av Jim Debarros og David Manteau, og bruker mange gamle fotografier av Clarence John Laughlin.

Alle sangene er skrevet av Anselmo/Keenan, unntatt hvor annet er notert.

1. «Temptation's Wings» – 4:24
2. «Lifer» – 4:36
3. «Pillars of Eternity» (Anselmo) – 3:57
4. «Rehab» (Anselmo/Keenan/Windstein) – 4:03
5. «Hail the Leaf» (Anselmo) – 3:28
6. «Underneath Everything» – 4:46
7. «Eyes of the South» – 5:13
8. «Jail» (Anselmo/Keenan/Strange/Windstein) – 5:17
9. «Losing All» – 4:21
10. «Stone the Crow» – 4:42
11. «Pray for the Locust» (Anselmo) – 1:07
12. «Swan Song» (Anselmo/Bower/Keenan) – 3:35
13. «Bury Me in Smoke» – 7:04

• Phil Anselmo – Vokalist, Gitar på «Pray for the Locust»
• Pepper Keenan – Gitar
• Kirk Windstein – Gitar, Bass
• Todd Strange – Bass
• Jimmy Bower – Trommer

Big Ross Karpelman – Keyboard på «Jail»

• Lil' Daddy og Sid Montz – Perkusjon på «Jail»
• Lil' Daddy – Vannrør-solo på «Hail the Leaf»

Album – Billboard (North America)

Singler – Billboard (North America)

• (en) NOLA på Discogs
• (en) NOLA på MusicBrainz
• (en) NOLA på Encyclopaedia Metallum