It is narrated from Sayyiduna Anas bin Malik (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 and Sayyiduna Umar (may Allah be pleased with them both) also carried out stoning (during their caliphates), and the practice of the two of them is Sunnah."
Hadith Referenceمسند أبي يعلى الموصلي / مسند أنس بن مالك / 4214
Hadith Takhrij«أخرجه مسند أحمد برقم: 13100، وأخرجه مجمع الزوائد ومنبع الفوائد برقم: 10589، 10590، وأخرجه المطالب العالية بزوائد المسانيد الثمانية برقم: 1863، مسند ابویعلیٰ ترقیم الاثری: 4199»