Mishkat al-Masabih 382
Abu Ayyub reported God’s messenger as saying, “Four characteristics pertain to the practices of the messengers:
modesty (but some say circumcision), the use of perfume, the use of the tooth-stick, and marriage.” 

Tirmidhi transmitted it.
وَعَنْ أَبِي أَيُّوبَ قَالَ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: 
" أَرْبَعٌ مِنْ سُنَنِ الْمُرْسَلِينَ: الْحَيَاءُ وَيُرْوَى الْخِتَانُ وَالتَّعَطُّرُ وَالسِّوَاكُ وَالنِّكَاحُ ". رَوَاهُ التِّرْمِذِيّ