Recmedilecek kişi erkekse ayakta tutulur, kadınsa göğsüne kadar bir çukura sokulur ve ölünceye kadar ufak taşlarla taşlanır.

Zina suçu şahitlerin şehâdeti ile sabit olmuşsa taşlamaya önce şahitler başlar. Zâninin kendi ikrarı ile sabit olmuşsa önce hakim başlar sonra da halk taşlamaya başlarlar.

Zina eden çiftten birisi muhsan olur, öteki muhsan olmazsa, muhsan olan recmedilir, muhsan olmayana ise yüz sopa vurulur.
Recm edilerek öldürülen müslümanın cenaze namazı kılınır, müslümanların kabristanına defnedilir.[175]