Пол центрального зала выложен плитами темного красновато-коричневого украинского гранита Лезниковского месторождения. Вдоль пилонов орнамент из токовского и янцевского гранита со вставками габбро. В 2009 г. асфальт на посадочных платформах заменен гранитом серого цвета.
Главная особенность подземного зала «Нарвской» – горельефы на углах пилонов, больше такого нет ни на одной из станций петербургского метрополитена. Всего установлено 48 скульптурных горельефов, изображающих советских людей самых разнообразных профессий; 12 различных сюжетов, каждый из которых повторяется четыре раза.