«Криминальное чтиво» было названо Лучшей картиной Национальным обществом кинокритиков США, Национальным советом кинокритиков США, Ассоциацией кинокритиков Лос-Анджелеса, Обществом кинокритиков Бостона, Обществом кинокритиков Техаса, Юго-восточной ассоциацией кинокритиков и Кружком кинокритиков Канзас-Сити. Тарантино был назван лучшим режиссёром всеми семью из этих организаций, а также Сообществом кинокритиков Нью-Йорка и Ассоциацией кинокритиков Чикаго. На 52-й премии «Золотой глобус» Тарантино был назван единственным лауреатом премии «Лучший сценарий». В феврале 1995 года фильм получил семь номинаций на Оскар — лучшая картина, режиссёр, актёр (Джон Траволта), актёр второго плана (Сэмюэл Л. Джексон), актриса второго плана (Ума Турман), оригинальный сценарий и монтаж фильма. Траволта, Джексон и Турман были также номинированы на 1-ю премию Гильдии киноактеров, вручённую 25 февраля, но никто не удостоился этой чести. На церемонии вручения премии Оскар в следующем месяце Тарантино и Эвери были объявлены совместными лауреатами премии за лучший оригинальный сценарий. «Криминальное чтиво» завоевало четыре награды на церемонии вручения премии «Независимый дух», которая состоялась в конце месяца: «Лучший фильм», «Лучший режиссёр», «Мужская роль» (Джексон) и «Лучший сценарий» (Тарантино). На Британской академии кинопремии (BAFTA) Тарантино и Эвери разделили Премию BAFTA за лучший оригинальный сценарий, а Джексон — за лучшую мужскую роль второго плана. Фильм был номинирован на Гран-при Бельгийской ассоциации кинокритиков.