Magazyn „Rolling Stone” uznał Cypress Hill za najlepszą grupę rapową roku.

„Temples of Boom” i projekty solowe (1995–1997) W 1995 roku grupa wzięła udział w nagraniu charytatywnego albumu Hempilation na rzecz organizacji NORML, zamieszczając na nim utwór „I Wanna Get High”.

Trzeci album studyjny, Cypress Hill III: Temples of Boom (1995), zadebiutował na trzecim miejscu listy „Billboardu” i uzyskał status platynowej płyty. Płytę promowały single „Boom Biddy Bye Bye”, „Illusions” oraz „Throw Your Set In The Air”. Na krążku gościnnie wystąpili członkowie Wu-Tang Clan (RZA i U-God) w utworze „Killa Hill Niggas”. MTV ograniczyła emisję teledysków z tego albumu ze względu na obecną w tekstach tematykę przemocy. Po wydaniu płyty Sen Dog opuścił zespół, zakładając punk-rapową grupę SX-10, choć brał udział w części trasy koncertowej.

Latem 1996 roku ukazał się minialbum Unreleased & Revamped, zawierający remiksy utworów autorstwa m.in. A Tribe Called Quest, Ziggy'ego Marleya, The Fugees i Redmana. Zespół koncertował w ramach trasy „Smokin’ Grooves”.