(38) Chapters on the description of Paradise
كتاب صفة الجنة عن رسول الله صلى الله عليه وسلم
(1) Chapter: What Has Been Related About the Description of the Trees of Paradise
(1) باب مَا جَاءَ فِي صِفَةِ شَجَرِ الْجَنَّةِ
Jami` at-Tirmidhi 2523 
Abu Hurairah narrated that the Messenger of Allah (s.a.w) said:
"Verily, in Paradise there is a tree, a rider will travel in it's shade for a hundred years."

Other chains report similar narrations.
حَدَّثَنَا قُتَيْبَةُ بْنُ سَعِيدٍ، حَدَّثَنَا اللَّيْثُ، عَنْ سَعِيدِ بْنِ أَبِي سَعِيدٍ الْمَقْبُرِيِّ، عَنْ أَبِيهِ، عَنْ أَبِي هُرَيْرَةَ، عَنْ رَسُولِ اللَّهِ صلى الله عليه وسلم أَنَّهُ قَالَ ‏ "‏ إِنَّ فِي الْجَنَّةِ لَشَجَرَةً يَسِيرُ الرَّاكِبُ فِي ظِلِّهَا مِائَةَ عَامٍ‏"‏ ‏.‏ وَفِي الْبَابِ عَنْ أَنَسٍ وَأَبِي سَعِيدٍ ‏.‏ قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ صَحِيحٌ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Jami` at-Tirmidhi 2523
In-book reference : Book 38, Hadith 1
English translation : Vol. 4, Book 12, Hadith 2523