За памятными покупками и сувенирами в Новороссийске отправляются в крупные торгово-развлекательные комплексы или на рынки. В Приморском районе работают торговые центры Красная площадь и Бон Пассаж, а в центре открыты комплексы Черноморский и Green Park, где представлены магазины одежды, парфюмерии и аксессуаров.
Местные фермерские продукты лучше покупать на Центральном рынке. Туристы часто приобретают сыры чечил и сулугуни, вяленую рыбу, наборы кавказских специй, травяные чаи, а также варенье из инжира, кизила или сосновых шишек.
В качестве оригинальных подарков из города везут изделия из можжевельника и кедра, натуральную косметику на основе грязей Таманского полуострова и продукцию местных винных хозяйств.