Sahih Muslim 253b
Sahih Muslim · Book 2: The Book of Purification · Siwak (tooth-stick)
'A'isha reported:
وَ حَدَّثَنِي أَبُو بَكْرِ بْنُ نَافِعٍ الْعَبْدِيُّ ، حَدَّثَنَا عَبْدُ الرَّحْمَنِ ، عَنْ سُفْيَانَ ، عَنِ الْمِقْدَامِ بْنِ شُرَيْحٍ ، عَنْ أَبِيهِ ، عَنْ عَائِشَةَ ، أَنَّ النَّبِيَّ صلى الله عليه وسلم كَانَ إِذَا دَخَلَ بَيْتَهُ بَدَأَ بِالسِّوَاكِ .
Whenever Allah's Messenger (ﷺ) entered his house, he used tooth-stick first of all.