В поэзии Н. Матвеевой приоритетное место принадлежит лирико-романтическому началу. В ней отражены фантазии и мечты человека, его высокие гуманистические чувства, а также окружающая его красочная природа. Большое место в творчестве Н.Матвеевой занимают произведения для детей. Помимо этого, она пишет эпиграммы и пародии, занимается переводами, пишет статьи по вопросам искусства и литературы.Всего она написала свыше тридцати сборников стихов, прозы и переводов. В разные годы фирма грамзаписи “Мелодия” выпустила следующие пластинки с песнями Н. Матвеевой: “Стихи и песни”, “Песни”, “Дорога – мой дом”; пластинки с песнями, написанными в соавторстве с И. Киуту – “Баллады”, “Музыка света”, “Мой Вороненок”, “Рыжая девчонка”. Также были выпущены компакт-диски “Девушка из харчевни”, “Какой большой ветер”, “Новелла Матвеева”, “Отчаянная Мэри”, “Лучшие песни” и “Трактир Четвереньки”.
Новелла Матвеева опубликовала в периодической печати сотни публикаций. Известные поэты, литераторы, критики, литературоведы такие, как Л. Аннинский, Е. Евтушенко, В. Огнев, Е. Винокуров, С. Маршак, В. Лакшин, З. Паперный, Б. Окуджава, Г. Красников, С. Чупринин, В. Цыбин, Я. Смеляков, Д. Грани, Ю. Смелков, А. Урбан, В. Берестов, Б. Слуцкий и ряд других, написали больше сотни статей, посвященных ее творчеству.
В 1984 г. в Москве в Центральном детском театре поставили пьесу ”Предсказание Эгля”, написанную Н. Матвеевой - этакую свободную фантазию по мотивам Александра Грина, в которой было 33 авторские песни поэтессы.
Воля Новеллы Матвеевой не была сломлена ни личными невзгодами, ни встречавшимся иногда непониманием некоторых издателей, редакторов, искусствоведов и критиков. Она всегда оставалась верна своим принципам, неся своим творчеством радость многочисленным поклонникам ее таланта.
В 1996 году была опубликована книга воспоминаний под названием “Мяч, оставшийся в небе”. Спустя два года Новеллу Матвееву удостоили звания лауреата Пушкинской премии в области поэзии. А в 200 году она становится лауреатом Государственной премии РФ в области литературы и искусства.