What amp is it? Is the bias adjustable?
I have used the same quad of Genalex KT-77s in two push-pull amps for several years, and they have been very stable and reliable. Not one problem. I run them at 50ma per tube. If yours are red, it sounds like they are running at excessive current.