Игра Mafia II получила высокие оценки критиков за графику и звуковое оформление благодаря высокой детализации текстур и реалистичности окружения. 5 Рецензенты отмечали, что в игре много винтажных автомобилей с большим количеством полигонов, плотно обставленные мебелью интерьеры и высокодетализированные модели персонажей. 5

Звуковое оформление также получило высокую оценку. 5 Авторы обзоров отмечали, что саундтрек точно воссоздаёт атмосферу 30-х годов. 5 Автор GameSpot назвал саундтрек «восхитительной альтернативой банальному техно и приевшейся оркестровой музыке, которые используют во всех играх». 5 На IGN посчитали, что музыка сделала боевик гораздо кинематографичнее. 5

При этом у игры есть и недостатки: иногда встречаются ужасные текстуры, ошибки в звуке и анимации. 23