Tymczasem Price dalej dawała recitale w USA, a także w Indiach i Australii.
Debiut na wielkich scenach 20 września 1957 Price zagrała panią Lidoine w amerykańskiej premierze Dialogów karmelitanek Francisa Poulenca, a kilka tygodni później nieoczekiwanie zastąpiła Antoniettę Stellę w roli Aidy – rola ta miała się stać jej najsłynniejszą kreacją. W maju 1958 została zaproszona do opery wiedeńskiej, by wystąpić w Aidzie oraz Czarodziejskim flecie. W Wiedniu razem z Herbertem von Karajanem nagrała kolejno Don Giovanniego (jako Zerlina), Trubadura (jako Leonora) i Toskę oraz muzykę wokalną Beethovena.
W drugiej połowie lat 50. Price pojawiała się na scenach Londynu, Werony i mediolańskiej La Scali, ponownie wcielając się w Aidę.
Metropolitan Opera 27 stycznia 1961 Leontyne Price zadebiutowała w pierwszoplanowej roli w Metropolitan Opera – zagrała Leonorę w Trubadurze Giuseppe Verdiego. Jej występ spotkał się z niezwykle pozytywnym przyjęciem. Chociaż nie była pierwszym ciemnoskórym artystą obsadzonym w głównej roli w nowojorskiej operze, okazała się pierwszą, która regularnie wykonywała takie partie i otrzymywała za nie najwyższe przewidywane wynagrodzenie.