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