Veículos desempenham um grande papel em ambos os jogos Mafia e são conhecidos por ter danos físicos em quase todos os veículos. Enquanto substancialmente mais robustos do que seus homólogos da vida real, os veículos menores e mais fracos sofrem menos danos antes de quebrar (e, eventualmente, explodir) do que os maiores, veículos blindados. Este é um aspecto mais realista dos jogos de ambas os Mafia ; comparado a outros jogos do mesmo gênero, com a capacidade de perfurar o tanque de combustível ,
superaquecimento do motor, engrenagens de transmissão e velocimetro nos carros.

Muitos componentes exteriores (tais como janelas, pneus, faróis, e pára-choques) podem ser removidos da maioria dos veículos com meios físicos, tais como bater, bater com armas brancas sem corte, tais como punhos, tacos de beisebol, bem como disparar balas para eles. Além disso, ao contrário de muitos outros jogos semelhantes, você tem que encher com gasolina quando o carro fica fraco.