Historisk har det vært meget strenge straffer for blasfemi innenfor de forskjellige religioner. Innenfor jødedommen kunne man bli steinet, i kristendommen har man blant annet risikert å bli brent. Også innenfor islam risikerer man dødsstraff, noe som til en viss grad fortsatt praktiseres i enkelte land. I eksempelvis Saudi-Arabia kan bruk av dødsstraff bli (og blir) utført for en rekke lovovertredelser, blant annet for blasfemi, og kan bli utført ved halshogging med sverd, eller mer sjelden ved en eksekusjonspelotong, og noen ganger ved steining. Fortsatt er blasfemi straffbart i mange land, om enn ikke nødvendigvis belagt med dødsstraff.