Per kelis dešimtmečius, kuriuos visame pasaulyje yra žaidžiama „Mafija“, žaidimo entuaziastai sukūrė visą eilę personažų, kuriuos galima panaudoti žaidimo paivairinimui. Personažų skaičius žaidime priklauso nuo bendro žaidėjų skaičiaus.
Esant 2-6 žaidėjų grupei paprastai apsiribojama dviem vaidmenim – Miestiečiai ir Mafija. Blogiečių (mafijos) paprastai yra tris kartus mažiau negu geriečių.
Esant grupei iki 12 asmenų – naudojamas klasikinis vaidmenų komplektas – Miestiečiai, Komisaras, Gydytojas, Mafija, Mafijos bosas.
Esant didesnei negu 12-os asmenų grupei žaidimas gali būti papildomais ir kitais personažais.
Nors žaidime gali dalyvauti daug įvairių personažų, visi jie priklauso „miestiečiams“ arba „mafijozi“. Kiekvienoje komandoje yra eiliniai žaidėjai ir personažai su specialiais įgaliojimais.