Płyta rozeszła się w nakładzie przekraczającym 500 tysięcy egzemplarzy.
Album Burn My Eyes stał się znakiem rozpoznawczym zespołu i najlepiej przyjętym debiutem, od czasu albumu Soul of a New Machine Fear Factory. Następnie grupa wyruszyła w bardzo długą, bo trwającą ponad rok, trasę koncertową z zespołem Slayer, odwiedzając 12 grudnia 1994 Zabrze. Popularność grupy na świecie wzrosła.
Po powrocie w zespole przychodzi czas na zmiany – odszedł Kontos, a jego miejsce tymczasowo przejął Will Carroll.
26 grudnia 1995 Dave McClain został oficjalnym członkiem grupy. Na rzecz Machine Head porzucił zespół Sacred Reich.
W 1996 grupa zaczęła pracować nad nowym materiałem.
25 marca 1997 została wydana płyta zatytułowana The More Things Change.... Produkcją albumu grupy ponownie zajął się Colin Richardson. Natomiast za miksowanie materiału odpowiedzialny był Andy Sneap. Płyta spotkała się z przychylnymi recenzjami krytyków muzycznych. Zajęła 138. pozycję na liście Billboard 200. W ramach promocji nowego materiału zrealizowane zostały teledyski do utworów „Ten Ton Hammer” oraz „Take My Scars”.