Mafia 3:n tuoreilla trailereilla päästään tutustumaan pelin päähenkilö Lincoln Clay´n kumppaneihin. Ensimmäisellä trailerilla esitellään haitilainen voodookuningatar Cassandra, joka tappaa mieluiten lähietäisyydeltä. Toisella videolla puolestaan parrasvaloissa on irlantilainen Thomas Burke.
Pelin julkaisu koittaa kuluvan vuoden lokakuun 7. päivänä Xbox Onelle, PlayStation 4:lle sekä PC:lle.