Musnad Ahmad 27:851

'Abd al-Rahman narrated to us, from Malik, from Nafi', from Ibn 'Umar, "That the Prophet, peace and blessings of Allah be upon him, stoned a Jewish man and a Jewish woman."