W 1992 premierę ma drugi album Blues for the Red Sun. Dwa lata później wydana zostaje najbardziej znana płyta w dorobku artystów – opatrzona teledyskiem do piosenki „Demon Cleaner” Welcome to Sky Valley, (1994). Nazwa wydawnictwa pochodzi od niewielkiej osady niedaleko macierzystego Palm Desert, którego grupa nie opuszcza na stałe do końca działalności. Album, w porównaniu do poprzedniego jest zdecydowanie bardziej optymistyczny, jednak zachowuje to, co w Kyuss najważniejsze – sesje nagraniowe na pustyni (wykorzystujące podpięty nielegalnie prąd) tworzące brudne, lekko zabarwione bluesem brzmienie. Odnotować należy także fakt zmiany basisty – na krótko po wydaniu Blues for the Red Sun (1992), Nicka Oliveriego zastępuje zaprzyjaźniony z Toolem Scott Reeder.
Kolejna zmiana w składzie grupy następuje tuż przed wydaniem ostatniej w dorobku artystów płyty ...And the Circus Leaves Town (1995);