Практически сразу после оглашения информации о том, что работа над Mafia 3 началась, стали ходить слухи относительно даты ее релиза. Некоторые игровые издания информировали о том, что игра выйдет в апреле этого года. Многие геймеры и фанаты серии скептически воспринимали эту информацию и, похоже, правильно делали. Анализируя различные крупицы информации по новой Мафии, можно предположить, что игра выйдет еще не скоро.
Несколькими днями ранее, Caballero Casting проводил подбор актера для живого трейлера на E3 или телевизионного ролика в сентябре/октябре, по Mafia 3. Из этого объявления становится понятно, что в апреле игра точно не выйдет. На конференции Electronic Entertainment Expo (E3), которая пройдет в июле, возможно, покажут очередной трейлер. В сентябре/октябре скорее всего начнется трансляция рекламных роликов на ТВ. А вот релиз игры состоится немного позже.
На сайте GameSpot датой релиза указано 31 декабря этого года. Однако, маловероятно, что в канун нового года состоится релиз, более вероятная дата — это 2-3 января. Помимо даты релиза, указана также ее цена на Amazon, которая составляет почти 60 долларов ($59,96). Amazon тоже указывает датой релиза 30-31 декабря, а также подтверждает тот факт, что игра будет доступна на всех игровых консолях. Сами разработчики и издатели, не подтверждают и не опровергают эту информацию.
Героем новой части, культовой игры, станет темнокожий парень Линкольн Клей, а события будут происходить в Новом Орлеане 1968 года. Также в игре появятся герои предыдущей части, в частности Вито Скалетта.