Luật Sharia công nhận việc không chung thủy trong hôn nhân và không chung thủy tôn giáo là những tội ác có thể bị trừng phạt bằng cái chết, theo truyền thống là ném đá. Kinh Qur'ran ở dạng hiện đại của nó không quy định hình phạt cho những tội ác này, nhưng luật Sharia cũng công nhận những người giàu có, trích dẫn của Muhammad, là một cơ quan có thẩm quyền về vấn đề này.
Sự không chung thủy trong hôn nhân được đề cập trong Qur'an 24: 2 có thể bị phạt 100 roi. Tuy nhiên, có một số ví dụ trong truyện cổ tích của Muhammad ra lệnh ném đá những kẻ ngoại tình và giả mạo cho đến chết. Có tranh cãi giữa các học giả Hồi giáo về hình phạt nào là thích hợp; một số học giả chỉ công nhận lời răn của Kinh Qur'an là phải xỉa xói, trong khi những người khác chấp nhận rằng việc ném đá là do Muhammad ra lệnh và đã có tiền lệ trong các hình phạt tương tự được tìm thấy trong Luật pháp Môi-se của Kinh thánh. Sudan, Somalia và Iran đã chính xác các hình phạt như vậy.
Kinh Qur'an mô tả sự không chung thủy tôn giáo là bội đạo. Kinh Qur'an định nghĩa kẻ bội đạo là một người đã chấp nhận đức tin Hồi giáo nhưng sau đó từ chối hoặc từ bỏ tôn giáo. Những người bỏ đạo giải thích rằng một người bỏ đạo trước tiên được cho một khoảng thời gian ngắn để xem xét lại và có khả năng ăn năn. Nếu kẻ bội đạo từ chối, hình phạt sẽ được thi hành. Nếu kẻ bội đạo là nam giới, anh ta sẽ bị kết án tử hình ngay lập tức, trong khi một người nữ bỏ đạo sẽ bị đánh đập và bỏ tù chung thân.