“The Hell-Fire was kindled for one thousand years and turned white. Then it was kindled for another thousand years and it turned red. Then it was kindled for another thousand years and it turned black. So it is black like the darkest night.”
Sunan Ibn Majah Book 37, Hadith 221