Ve hře najdete až 60 vozů s několika druhy barev, všechny auta jsou plně funkční. Všechny modely vozů jsou skutečné a jsou zkonstruované na základě 30.let. Ve hře Mafia najdete pomalé vozy, ale naopak i rychlé jako např. Buggati, Trautnberg atd. Auta se chovají na každém druhu vozovky jinak,  je to způsobeno realističností vozidel. Z aut mohou také odpadávat dveře, kapota, blatníky atd. Je možno též deformovat karosérii, rozbíjet sklo, prostřelovat pláště u kol, nádrže atd. Pokut se převrátíte na střechu můžete poničit motor nebo tlumiče a auto může explodovat, stejně tak jako, když budete střílet dlouho do motoru. Vozy se budete během kampaně učit krást od Ralpha, a pak budete moci své zlodějské dovednosti uplatnit, jak ve volné jízdě tak i extrémní jízdě.