Геймплей новой части игры представляет собой традиционный экшн от третьего лица, максимально приближенный к действию из предыдущих двух игр серии. То есть, обязательными являются перестрелки с погонями на различных машинах, а также возможность сойтись с врагами в рукопашной схватке, с применением ножей, бит и кастетов. 

Также в игре есть некоторый элемент стелса. Но как именно он будет реализован, и будет ли он доступен постоянно или лишь в определенных миссиях игры, пока что совершенно неясно. 

Еще одной важной особенностью новой части является запредельная жестокость. Главный герой ничего не боится и никого не жалеет, и поэтому идет к достижению своих целей всеми доступными способами. Забить человека молотком, перерезать горло или расстрелять в упор из дробовика, отомстив за семью, для него в порядке вещей. Поэтому издатели уже сейчас уверенно заявляют о том, что в момент своего выхода Mafia 3 получила возрастное ограничение 18+.