It is narrated from Sayyiduna Anas (may Allah be pleased with him) that "The Messenger of Allah (peace and blessings be upon him) carried out stoning (as the prescribed punishment for adultery), and Sayyiduna Abu Bakr (may Allah be pleased with him) and Sayyiduna Umar (may Allah be pleased with him) also carried out stoning, and the practice of these two Rightly Guided Caliphs is Sunnah (that is, a way that must be followed)."
Hadith Referenceمسند أبي يعلى الموصلي / مسند أنس بن مالك / 4215
Hadith Takhrij«قال سعيد بن محمد السناري: ضعيف بهذا التمام» «أخرجه مسند أحمد برقم: 13100، وأخرجه مجمع الزوائد ومنبع الفوائد برقم: 10589، 10590، وأخرجه المطالب العالية بزوائد المسانيد الثمانية برقم: 1863، مسند ابویعلیٰ ترقیم الاثری: 4200»