Sayyiduna Ibn Abbas (may Allah be pleased with them both) said: Sayyiduna Umar (may Allah be pleased with him) said: Allah Almighty sent Muhammad (peace be upon him) with the truth and revealed the Book (Qur'an) to him in which there was the verse of stoning, which we recited, memorized, and understood. Then the Messenger of Allah (peace be upon him) carried out stoning (of the adulterer), and after him, we also carried out stoning (of the adulterer). I fear that after a long time has passed over the people, someone may say: "We do not find the verse of stoning in the Noble Qur'an." Whereas in the Book of Allah, stoning is a right and established for the married man and woman who commit adultery, when evidence is found for adultery, or pregnancy becomes apparent, or by confession.
Hadith Referenceسنن دارمي / من كتاب الاحدود / 2359
Sayyiduna Zaid bin Thabit (may Allah be pleased with him) said: I bear witness that I heard the Noble Prophet (peace and blessings be upon him) reciting: «اَلشَّيْخُوَالشَّيْخَةُإِذَازَنَيَافَارْجُمُوْهُمَاالْبَتَّةَ» (in some narrations, it is also: «نَكَالًامِّنَاللّٰهِوَاللّٰهُعَزِيْزٌحَكِيْمٌ»).
Hadith Referenceسنن دارمي / من كتاب الاحدود / 2360