NOLA är debutalbumet med bandet Down. Albumet släpptes den 19 september 1995. Låtarna på albumet är för det mesta skrivna av Phil Anselmo och Pepper Keenan tidigt mellan 1990 och 1995. Titeln NOLA är en förkortning på deras hemstad New Orleans, Louisiana. Albumet har sålt över 1000000 exemplar i USA, motsvarande platina. En video till låten "Stone the Crow" har spelats in.