(8) The Book of Virtues
كتاب الفضائل
(215) Chapter: The Excellence of using Miswak (Tooth-Stick)
(215) - باب فضل السواك وخصال الفطرة‏:‏
Riyad as-Salihin 1196 
Abu Hurairah (May Allah be pleased with him) reported:
The Messenger of Allah (ﷺ) said, "Had I not thought it difficult for my Ummah, I would have commanded them to use the Miswak (tooth-stick) before every Salat."

[Al-Bukhari and Muslim].

وعن أبي هريرة رضي الله عنه، أن رسول الله صلى الله عليه وسلم قال‏:‏ ‏ "‏لولا أن أشق على أمتي - أو على الناس- لأمرتهم بالسواك مع كل صلاة‏"‏ ‏(‏‏(‏متفق عليه‏)‏‏)‏ ‏.‏
Reference : Riyad as-Salihin 1196
In-book reference : Book 8, Hadith 206