Альбом получил положительные отзывы от музыкальных критиков. На сайте Metacritic, который присваивает нормализованную оценку из 100 баллов отзывам критиков, альбом получил средний балл 83, основанный на 20 отзывах, что свидетельствует о «всеобщем признании»[4][5].
Рецензируя альбом для The Times в январе 2018 года, Уилл Ходжкинсон сказал: «Этот альбом наполнен волнением и уверенностью, исходящими из каждой песни, духом панк-рока, получившего заряд энергии для нового поколения»[13]. Ив Барлоу из Pitchfork заявил: «Британская рок-группа отделяет себя от своих сверстников, наделяя свою пост-подростковую ярость остроумием и, что очень важно, самоуничижительным осознанием того, что они могут никогда не добиться успеха»[10]. В журнале Mojo Мартин Астон назвал Songs of Praise «зажигательным дебютом» группы, которая представляет собой «вязкий, истёртый, звенящий рэкет, но все ещё помнящий о мелодиях»[8].
Роберт Кристгау отозвался об альбоме весьма тепло и сказал, что хотя Shame могут «собрать быструю рок-песню — я понимаю, откуда в их хвалебных рецензиях взялось почётное слово „панк“, но эта музыка просто недостаточно интенсивна, чтобы заслужить его, — их воздействие лишено какого-либо вида подъёма: юмора, сочувствия, солидарности, лирики с изюминкой, всего того банального, на что у меня сохранилась тяга. Формально гимнично, а духовно нет — вот как это можно сформулировать. Правда, это превратилось в менталитет белого мужчины, недуг и все такое. Часть проблемы, а не часть решения. Может быть, они как-нибудь выберутся из этого? Надеюсь, что да»[15].