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