Одной из самых заметных особенностей Mafia: Definitive Edition, которая буквально бросается в глаза, стала её потрясающая графика. От оригинала в этом плане не осталось ничего: тайтл был полностью переработан с нуля, и это видно в детализированных моделях персонажей, реалистичной физике и тщательно проработанном окружении. Лост-Хэвен, вымышленный город, в котором происходят события, выглядит живым и наполненным атмосферой 30-х годов, благодаря использованию технологий захвата движения и современным графическим эффектам. Проработано всё — начиная от дымящихся сигарет в пепельницах и заканчивая захватывающим дух освещением.