Gra spotkała się z mieszanym przyjęciem ze strony krytyków. Chociaż chwalono fabułę, postaci i poważną tematykę, krytykowano jej rozgrywkę, która określona została jako „w najlepszym razie funkcjonalna”, oraz pusty otwarty świat. Alex Donaldson z serwisu VG247 stwierdził, że chociaż gra posiada dobrą historię, niesamowitą ścieżkę dźwiękową i interesujący świat, to powtarzalne misje negatywnie wpływają na jej odbiór. Brian Mazique z „Forbesa” wystawił grze ocenę 8.1/10 twierdząc, że chociaż nie każdemu się ona spodoba, to jest przeznaczona dla graczy szukających ciekawych postaci, a nie innowacji. Sam White z „The Guardian” ocenę 2/5 podsumował stwierdzeniem, że „nazwanie Mafii III zawodem byłoby sporym niedopowiedzeniem”, ponieważ nawet mimo świetnego scenariusza, aktorstwa i stylu, mechanika gry jest przestarzała i niezadowalająca. Marty Silva z IGN napisał w swojej recenzji, że gra ma powtarzalną rozgrywkę, a jedynym, co sprawiało, że chce się grać dalej, jest historia.