(9) The Book on Hajj
كتاب الحج عن رسول الله صلى الله عليه وسلم
(83) Chapter: What Has Been Related About The Hajj Of A Boy
(83) باب مَا جَاءَ فِي حَجِّ الصَّبِيِّ
Jami` at-Tirmidhi 925 
As-Sa'ib bin Yazid narrated:
"My father took me for Hajj with the Messenger of Allah during the Farewell Hajj, and I was seven years old."
حَدَّثَنَا قُتَيْبَةُ بْنُ سَعِيدٍ، حَدَّثَنَا حَاتِمُ بْنُ إِسْمَاعِيلَ، عَنْ مُحَمَّدِ بْنِ يُوسُفَ، عَنِ السَّائِبِ بْنِ يَزِيدَ، قَالَ حَجَّ بِي أَبِي مَعَ رَسُولِ اللَّهِ صلى الله عليه وسلم فِي حَجَّةِ الْوَدَاعِ وَأَنَا ابْنُ سَبْعِ سِنِينَ ‏.‏ قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Jami` at-Tirmidhi 925
In-book reference : Book 9, Hadith 118
English translation : Vol. 2, Book 4, Hadith 925