Премьера фильма состоялась 1 февраля 2021 года на кинофестивале «Сандэнс». Фильм вышел 12 февраля одновременно в кинотеатрах и в цифровом формате на HBO Max. Фильм получил высокую оценку критиков, которые высоко оценили режиссуру Кинга и актуальность темы. На 93-й церемонии вручения премии «Оскар» «Иуда и чёрный мессия» получил 6 номинаций, в том числе «Лучший фильм», а Калуя и Стэнфилд были номинированы в категории «Лучший актёр второго плана». За свою игру Калуя также завоевал премии «Золотой глобус», «Выбор критиков», премию Гильдии киноактёров и BAFTA как «Лучший актер второго плана».