Mafia 2 este pe cale de a intra in Guinness World Records la sectiunea Cele mai multe expresii triviale intr-un joc video. Cuvantul "fuck" este folosit de 200 de ori pe parcursul jocului. Astfel The House of the Dead: Overkill precedentul detinator de record cu 189 de aparitii ale aceluiasi cuvant a fost detronat.
