przebić bak, przegrzać silnik czy zniszczyć klocki hamulcowe. Poszczególne elementy, jak chociażby szyby czy światła, można zniszczyć podczas stłuczki bądź strzelając do nich albo uderzając w nie bronią obuchową. W Mafii wykorzystywany jest model zniszczeń samochodów w czasie rzeczywistym, w odróżnieniu od innych gier, w których poszczególne uszkodzenia tworzone były na bazie opracowanych wcześniej modeli.
Policja ściga postać gracza zarówno za poważne przestępstwa, jak i za wykroczenia drogowe, np. przekroczenie prędkości czy przejechanie na czerwonym świetle. Za wykroczenia można zapłacić grzywnę, z kolei za poważne przestępstwo bądź popełnienie kilku wykroczeń postać gracza może zostać aresztowana, zastrzelona przez policjantów bądź stać się celem pościgu.
Po ukończeniu głównego wątku fabularnego odblokowany zostaje tryb „jazdy ekstremalnej”, pozwalający wykonywać wyczyny kaskaderskie i zadania poboczne, nie ma w nim również policyjnych patroli. Wśród zadań pobocznych dostępnych w tym trybie znajdują się zarówno trywialne, jak np. dostarczenie przesyłki, jak i ekstremalne – np.