Il nuovo titolo 2K e Hangar 13 è stato al centro di numerose polemiche, come la mancanza di molti elementi presenti nei precedenti capitoli della serie Mafia, e i numerosi problemi tecnici.
Tra le più grosse mancanze, secondo i giocatori, è la mancanza della possibilità di cambiare i vestiti al protagonista Lincoln Clay, ma sembrerebbe che gli sviluppatori di Hangar 13 siano al lavoro per aggiungere questa mancanza al gameplay di Mafia 3.