"Як власне й більша частина музики Pantera, NOLA лірично загадковий та часто прославляє вживання контрольованих речовин. Прославляння марихуани залишається осторонь, істинний фокус альбому - внутрішня меланхолія та спокута колишніх гріхів. Кінен, що володіє власною фірмовою технікою виконання - тією, що характерна для його роботи з Corrosion of Conformity, - доповнює непідробно скорботний вокал Ансельмо, відтак вони удвох доводять альбом до логічного завершення без яскравих соло та інших надмірностей, які часто супроводжують їхні окремі роботи. Вони також унікально поєднуються у "Pray for the Locust", інструментальній композиції, написаній Ансельмо, але що складається просто з гітари Кінана. Від багатошарової "Stone the Crow", єдиного головного радіохіта гурту, до замисленої, інтроспективної "Bury Me in Smoke", учасники Down демонструють свої здібності грати якісний рок-н-рол поза межами своїх власних гуртів. За рівнем послідовності та рок-потужності NOLA перевершує все, окрім найкращих робіт учасників, й може з гордістю посісти місце серед каталогу будь-якого з пов'язаних з ним гуртів. Це знаковий альбом, який об'єднав таланти захоплених рок-музикантів, відтак його слід занести до будь-якої колекції хеві-металічної музики".
- Девід Рімер. allmusic.com
