В 1984 году Наталия Соломко издала первую книгу — сборник повестей и рассказов «Если бы я был учителем». Сборник включал повести «Белая лошадь — горе не моё», «Если бы учителем был я» и рассказы: «Любовь октябренка Овечкина», «Эй, кому здесь нужен брат?», «Козёл Галагуцкого». На первой странице сборника слова признательности В. Крапивину: «Первому учителю и другу детства». Живые, эмоциональные рисунки выполнила замечательный художник Е. Стерлигова. По мнению ряда литературных критиков, сборник стоит в ряду лучших книг о школе и не утратил своей актуальности и в наши дни. В частности, молодой учитель — герой повести «Белая лошадь — горе не моё» выступает против штампов в учительской работе, борется за внимательное отношение к личности ученика. Повесть рассказывает о трудностях воспитания, формирования характера и нравственных ориентиров.

Лучшие произведения Наталии Соломко были включены в ряд художественных и научно-познавательных сборников для детей и подростков, среди которых: «Если бы я был учителем», «Очарованье русского пейзажа», «О чём расскажут старые картины: сказки о художниках» и другие. В 2009 году в издательстве «Российский писатель» вышел сборник произведений лауреатов Международного конкурса детской и юношеской художественной и научно-популярной литературы имени А. Н. Толстого, куда вошла повесть «Небесные разведчики».

Книги Наталии Зоревны Соломко переведены на иностранные языки и изданы в Греции, Словакии, Японии, Югославии, Китае. Она награждена премией «Заветная мечта» за лучшее произведение о животных и живой природе. Рассказ «Любовь октябрёнка Овечкина» был дважды экранизирован, а по повести «Белая лошадь — горе не моё» снят фильм-спектакль, для которого она написала сценарий. Также Наталия Соломко известна как сценарист сериала «Кышкин дом» и автор сценариев новогодних пьес для детей: «Настоящие волшебники», «Морозейка — это я», «Позовите царевича».