(22) The Book on Virtues of Jihad
كتاب فضائل الجهاد عن رسول الله صلى الله عليه وسلم
(13) Chapter: What Has Been Related About The Martyr's Reward
(13) باب مَا جَاءَ فِي ثَوَابِ الشُّهَدَاءِ
Jami` at-Tirmidhi 1641 
Narrated Ka'b bin Malik:

From his father that the Messenger of Allah (ﷺ) said: "The souls of the martyrs are in green birds, suspended from the fruit of Paradise, or the trees of Paradise."

[Abu 'Eisa said:] This Hadith is Hasan Sahih.

حَدَّثَنَا ابْنُ أَبِي عُمَرَ، حَدَّثَنَا سُفْيَانُ بْنُ عُيَيْنَةَ، عَنْ عَمْرِو بْنِ دِينَارٍ، عَنِ الزُّهْرِيِّ، عَنِ ابْنِ كَعْبِ بْنِ مَالِكٍ، عَنْ أَبِيهِ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم قَالَ ‏ "‏ إِنَّ أَرْوَاحَ الشُّهَدَاءِ فِي طَيْرٍ خُضْرٍ تَعْلُقُ مِنْ ثَمَرَةِ الْجَنَّةِ أَوْ شَجَرِ الْجَنَّةِ ‏"‏ ‏.‏ قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ ‏.‏
Grade :  Da'if (Darussalam)
Reference : Jami` at-Tirmidhi 1641
In-book reference : Book 22, Hadith 24
English translation : Vol. 3, Book 20, Hadith 1641