A pesar de las bajas ventas iniciales del álbum, "Illmatic" recibió excelentes críticas de la mayoría de los críticos de música, quienes elogiaron sus letras, producción y el lirismo de Nas.