حَدَّثَنَا الْعَبَّاسُ بْنُ مُحَمَّدٍ الدُّورِيُّ، حَدَّثَنَا يَحْيَى بْنُ أَبِي بُكَيْرٍ، حَدَّثَنَا شَرِيكٌ، عَنْ عَاصِمٍ، عَنْ أَبِي صَالِحٍ، عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ ـ صلى الله عليه وسلم ـ قَالَ ‏"‏ أُوقِدَتِ النَّارُ أَلْفَ سَنَةٍ فَابْيَضَّتْ ثُمَّ أُوقِدَتْ أَلْفَ سَنَةٍ فَاحْمَرَّتْ ثُمَّ أُوقِدَتْ أَلْفَ سَنَةٍ فَاسْوَدَّتْ فَهِيَ سَوْدَاءُ كَاللَّيْلِ الْمُظْلِمِ ‏"‏ ‏.‏

It wasnarrated from Abu Hurairah that the Prophet (PBUH) said: “TheHell-Fire was kindled for one thousand years and turned white. Thenitwas kindled for another thousand years and it turned red. Then itwaskindled for another thousand years and it turned black. So it isblacklike the darkest night.” Translation Not Available

Book Ref: Sunan Ibn Majah Book 37 Hadith 4320
Web Ref:  Sunan Ibn Majah Vol 5 Book 37 Hadith 4320