Kolekcje
Mafia: Edycja Ostateczna
Jedną z nowości, których oryginalna Mafia w ogóle nie znała, są kolekcje - przedmioty porozrzucane po całym Lost Heaven, które Edycja Ostateczna dokłada dla wytrwałych odkrywców. Część z nich można zebrać w dowolnym momencie lub w trybie swobodnej jazdy, inne stają się dostępne dopiero podczas konkretnych misji. Gdy zbliżymy się do znajdźki, zwykle pojawia się ona na minimapie; niektóre trzeba jednak wytropić samodzielnie, kierując się wskazówkami w otoczeniu.

Co można zbierać
| Kategoria | Liczba | Opis |
|---|---|---|
| Magazyny | 4 × 20 | Dime Detective, Black Mask, Super Science Stories i Terror Tales - groszowa literatura rozrywkowa (kryminał, groza, science fiction) z czasów wielkiego kryzysu |
| Komiksy | 10 | Gangsters Monthly z klasycznymi gangsterskimi historyjkami |
| Karty papierosowe | 22 | Kolekcjonerskie karty z gangsterami ery prohibicji |
| Pocztówki | 5 | Widokówki z Lost Heaven, z których każda naprowadza na ukryte auto do kradzieży |
| Tajemnicze lisy | 50 | Ukryte w osobliwych miejscach w Lost Heaven i hrabstwie North County |
Magazynów jest najwięcej - każdy z czterech tytułów ma po dwadzieścia numerów, co daje osiemdziesiąt sztuk do odnalezienia. Lisów jest pięćdziesiąt; kryjówkę większości zdradza namalowany gdzieś obok symbol lisa, choć pięć z nich da się znaleźć tylko w trakcie konkretnych misji.

Nagrody i wskazówki
Ze zbieractwem powiązano jedenaście osiągnięć - osobne przyznaje się za pierwszy zebrany przedmiot danej kategorii i za skompletowanie całości (np. "Lending Library" za wszystkie magazyny czy "Mystery Fox Domination" za komplet lisów). Osobną parę osiągnięć - "On the Trail" i "Car Thief Number One" - dostaje się za auta wytropione dzięki pocztówkom, a zebranie wszystkich znajdziek w grze wynagradza osiągnięcie "The Whole Story".
Warto wiedzieć, że postęp w kolekcjach przenosi się na kolejne przejścia gry. Jeśli ktoś chciałby zebrać wszystko od nowa, musi usunąć zapis stanu gry albo zagrać na innym profilu.