Về cơ chế gameplay thì Mafia mobile thiên về hơi hướm của dòng game bắn súng góc nhìn người thứ 3, nhưng lại không cho phép bạn tự do di chuyển nhân vật.