(2) The Book of Purification
كتاب الطهارة
(15) Chapter: Siwak (tooth-stick)
(15) باب السِّوَاكِ ‏‏
Sahih Muslim 252 

Abu Huraira reported:

The Apostle (ﷺ) said: Were it not that I might over-burden the believers-and in the hadith transmitted by Zuhair" people" -I would have ordered them to use toothstick at every time of prayer.
حَدَّثَنَا قُتَيْبَةُ بْنُ سَعِيدٍ، وَعَمْرٌو النَّاقِدُ، وَزُهَيْرُ بْنُ حَرْبٍ، قَالُوا حَدَّثَنَا سُفْيَانُ، عَنْ أَبِي الزِّنَادِ، عَنِ الأَعْرَجِ، عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ صلى الله عليه وسلم قَالَ ‏ "‏ لَوْلاَ أَنْ أَشُقَّ عَلَى الْمُؤْمِنِينَ - وَفِي حَدِيثِ زُهَيْرٍ عَلَى أُمَّتِي - لأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلاَةٍ ‏"‏ ‏.‏
Reference : Sahih Muslim 252
In-book reference : Book 2, Hadith 56
USC-MSA web (English) reference : Book 2, Hadith 487
  (deprecated numbering scheme)