Mafia II on saanut medialta ristiriitaisen vastaanoton. Parhaimmillaan pelille on myönnetty 93 pisteen arvosana Metacritic-sivuston keräämien arvioiden mukaan. Alimmillaan pelille on annettu 40 pistettä sadasta, muun muassa Eurogamerin puolesta.
Mafia II:n Metacritic-keskiarvo on tällä hetkellä 74/100. Pelin ensimmäisen osan pc-versio arvosteltiin aikoinaan 88/100 pisteen arvoiseksi Metacritic-sivustolla.
Seuraa Mafia II:n Metacritic-arvosanaa oheisista linkeistä: PS3-versio & Xbox 360 -versio!