All Eternals Deck получил положительные отзывы от музыкальных критиков. Критик AllMusic Росс Хоффман оценил альбом на 4 из 5 и отметил, что «Тщательно детализированные, но поэтически загадочные песни, полные императивов, перечислений предметов, географических названий, фотографических и кинематографических образов, двусмысленно метафорических мелодрам и эллиптически обрисованных персонажей, обречённых на жизнь, полную сожалений, отчаяния, ужаса или ещё чего похуже… да, это ещё один альбом Mountain Goats. 13 композиций на All Eternals Deck могут встать в один ряд с его лучшими работами: ещё одна дюжина богато реализованных виньеток, некоторые из которых более ясны в повествовательном плане, чем другие, но ни одна не лишена хотя бы горстки язвительных, выразительных, элегантных или других достойных строк. Придерживаясь все более уверенного и отполированного звучания полного бэнда последних нескольких релизов Mountain Goats — много фортепиано, несколько прекрасных струнных аранжировок и отличная работа товарищей Дарниэлла по группе Питера Хьюза (бас) и Джона Вурстера (ударные) — большая часть All Eternals Deck звучит тепло и расслабленно, даже пышно. Ничто здесь не привлечёт новообращённых так, как те мелодии, но это все равно очень лёгкий альбом Mountain Goats, который можно любить и рекомендовать, будь он первым или четырнадцатым»[2].
