Činjenica je da Mafia III neće oboriti nikakve rekorde veličinom svoga svijeta, no iako joj se mapa u usporedbi s nekim novijim naslovima otvorenoga svijeta čini malom, jedan ju je igrač u svrhu istraživanja prošao pješice te isti prelazak i snimio, ne bi li dokazao da mu za to treba malo duže vremena nego, primjerice, za Fallout 4.

Rezultati nisu najprecizniji jer ovise o dizajnu terena i brzini kretanja igrača u svakoj od tih igara, no za prelazak mape Red Dead Redemptiona igraču je trebalo sat i četrdeset minuta, a za prelazak mape Mafie III sat i dvadeset tri minute. Tako priloženi video jasno pokazuje da Mafia III uopće nema malenu mapu, nego su se igrači navikli na nešto veće, primjerice GTA V.