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.

​Viena iš tokio neįtikėtino „Mafijos“ populiarumo priežasčių yra jos „atviras kodas“. Tai reiškia, kad žaidimas turėdamas labai paprastą bazinę siužetinę liniją leidžia sukurti begalę įvairiausių versijų ir variantų. Žaidimo versijos tarpusavyje skiriasi taisyklių, kuriomis yra vadovaujamasi žaidžiant, rinkiniu. Toliau bus pristatytos pačios populiariausios versijos.
 
Žaidimas be vedančiojo
„Mafiją“ galima žaisti ir be vedančiojo. Vienas iš dalyvių visiems žaidėjams išdalina kortas, popieriaus lapelius ir tušinukus. Po to, kai kiekvienas susipažįsta su savo korta, visi užsimerkia. Kortas dalinęs žaidėjas pradeda garsiai skaičiuoti, tarkim iki penkiolikos. Skaičiuojant nuo penkių iki dešimties, tie kas gavo mafijos kortas, „pabunda“, atsimerkia ir susipažįsta vieni su kitais. Dienos fazė vyksta pagal tas pačias taisykles, kaip ir tradicinis žaidimas. Naktį vietoj to, kad užmigti, žaidėjai rašo raštelius. Miestiečiai rašo žodį „sąžiningas“. Mafijozi rašo vardą to žaidėjo, kurį pasirenka auka. Visi rašteliai surenkami ir perskaitomi.