Sahih Muslim
The Book Pertaining to Clothes and Decoration (Kitab Al-Libas wal-Zinah)
Book Number: 024 / Hadith Number: 5185
A'isha reported that the pillow on which Allah's Messenger (may peace be upon him) reclined was of leather stuffed with palm fibre.