Новий приквел Mafia стартував на Metacritic із середньою оцінкою 76/100. Критики хвалять гру за сюжет, персонажів і атмосферу, але геймплей називають знайомим до болю.