Лауреат першої премії і головного призу Всеукраїнського національного конкурсу «Золота осінь» (1987 рік); лауреат ІІІ премії ХІІ Всесоюзного конкурсу вокалістів імені Михайла Глінки (1987 рік); лауреат І премії міжнародного конкурсу молодих оперних співаків у Белграді та премії Спілки композиторів Югославії ХVIII (1988 рік); володарка Гран-прі ІІ міжнародного конкурсу вокалістів «Янтарний соловей» у Калінінграді (1994 рік); лауреат ІІІ премії міжнародного конкурсу імені Станіслава Монюшка (Варшава, 1995 рік).
1988 року на «відмінно» закінчила Одеську державну консерваторію (нині – Одеська Національна музична академія) ім. Антоніни Нежданової (клас професора, заслуженої артистки України Аліси Джамагорцян).
У репертуарі співачки партії Тетяни, Агнеси та Іоланти (опери «Євгеній Онєгін», «Орлеанська діва» та «Іоланта» Петра Чайковського), Дездемони, Віолетти та Інес (опери «Отелло», «Травіата» і «Трубадур» Джузеппе Верді), Адіни (опера «Любовний напій» Гаетано Доніцетті), Кароліни (опера «Таємний шлюб» Доменіко Чимарози), Розіни (опера «Севільський цирульник» Джоаккіно Россіні), Недди (опера «Паяци» Руджеро Леонкавалло), Маргарити (опера «Фауст» Шарля Гуно), Мікаели (опера «Кармен» Жоржа Бізе), Земфіри (опера «Алеко» Сергія Рахманінова).
Наталя Ютеш гастролювала в країнах Прибалтики, Росії, Німеччині, Франції, Норвегії, Швеції, Італії, Греції, Югославії, Японії, Австралії.
Тісно співпрацює з Одеським Національним симфонічним оркестром під керівництвом Хобарта Ерла. З 1995 року співпрацює з міжнародною концертною організацією Muzica Est.
Професор кафедри сольного співу Одеської Національної музичної академії ім. Антоніни Нежданової. Серед її учнів – лауреати міжнародних конкурсів, провідні солісти Одеського Національного академічного театру опери і балету.