Рецензент AllMusicМарк Деминг написал следующее: «God Bless the Red Krayola and All Who Sail with It вышел совершенно непохожим на что-либо. Потребовались несколько десятилетий пост-панковских экспериментов, чтобы предложенное Майо Томпсоном звучание нашло своё место на музыкальной сцене. Впрочем, благодаря намеренно лёгкому, непринуждённому настрою звуковые „осколки“ воспринимаются легко — если, конечно, слушатель не обременён стереотипами»[4]. The Spin Alternative Record Guide назвал альбом «превосходным», описывая его как «маленькие песни полные тихого ужаса и акустической путаницы.»[7]
Журнал Texas Monthly[англ.] написал, что «через поколение [] альбом станет образцом панк-рока»[8].