Sahih Muslim, Book 2, Hadith 58 (Muslim 588)

'A'isha reported:

Whenever Allah's Messenger (ﷺ) entered his house, he used tooth-stick first of all.