Maliks Muwatta Book 57, Hadith Number 2.
Section : Description of Jahannam.
Malik related to me from his paternal uncle Abu Suhayl ibn Malik from his father that Abu Hurayra said, “Do you think that it is red like this fire of yours? It is blacker than tar.”