В Mafia 3 карта весьма просторная: по масштабу она больше, чем карта первой и второй части, вместе взятые. Правда, сам город Нью-Бордо едва ли значительно превосходит предшественников по площади, но зато он дополняется огромными заболоченными пространствами с южной стороны, на которых не только водятся полчища аллигаторов, но и проходит ряд миссий, как сюжетных, так и дополнительных.
В целом карта Mafia 3 не имеет особо ничего общего с реальным прототипом (за основу брался Новый Орлеан). Это именно планировки касается, в то время как архитектура и природные особенности воссозданы довольно точно.
