Terminas „nusikaltimas gamtai“ buvo pradėtas vartoti JAV įstatuose 1800-aisiais, siekiant apibūdinti seksualinę praktiką, kuri buvo laikoma „prieš gamtą“. Persekiojimas už tam tikras seksualines praktikas buvo pradėtas vartoti anksčiau nei buvo vartojamas terminas „nusikaltimas gamtai“ ir daugelyje pasaulio šalių buvo taikomas iki 1800 m., kai kuriose srityse išliko ir šiandien. Jungtinėse Valstijose, kur ši frazė buvo vartojama baudžiamojoje teisėje, nusikaltimo gamtai sąvoka 2003 m. buvo pripažinta prieštaraujančia Konstitucijai, nors įstatymai, kuriuose vartojama ši frazė, vis dar yra knygose keliose valstijose.
Į šį terminą buvo įtraukta daugybė skirtingų praktikų. Žvėriškumas buvo laikomas nusikaltimu gamtai, kaip ir oralinis seksas bei homoseksuali veikla. Kai kuriose srityse masturbacija taip pat buvo laikoma nusikaltimu gamtai. Daugelis šių įstatymų buvo struktūrizuoti ir taikomi taip, kad būtų nukreipti į homoseksualias poras, ypač gėjus.
Argumentai, ginantys dėl tokių įstatymų galiojimo, nurodė, kad jie gali pateikti papildomų kaltinimų už tam tikrų rūšių baudžiamąsias bylas. Pavyzdžiui, asmuo, apkaltintas vaiko tvirkinimu, gali būti apkaltintas ir nusikaltimu gamtai. Taip pat žmonės, kaltinami išžaginimu, gali būti apkaltinti pagal nusikaltimus gamtai, taip pat įstatus, susijusius su prievartavimu. Šie įstatymai taip pat buvo taikomi prašymo bylose, siekiant padidinti kaltinimų, susijusių su prašymu, griežtumą.
Tačiau kai kurie advokatai nurodė, kad šie įstatymai dažnai taikomi netolygiai. Pavyzdžiui, jei heteroseksuali pora būtų rasta užsiimanti lytine veikla viešoje vietoje, ji greičiausiai būtų apkaltinta nepadoriu viešinimu, o homoseksuali pora gali būti apkaltinta ir nusikaltimais gamtai, be nepadoraus viešumo. Taip pat buvo susirūpinta, kad tokie įstatymai gali būti naudojami policijos veiklai tarp sutikimo sutinkančių suaugusiųjų, vykstančių privačiai, o tai daugeliui amerikiečių jautėsi nesmagiai.
Biologai taip pat užginčijo veiksmo, kuris prieštarauja gamtai, sampratą. Daugelio gyvūnų rūšių tyrimas parodė, kad visa antroje pastraipoje aptarta veikla iš tikrųjų vyksta gamtoje ir yra gana plačiai paplitusi tarp kai kurių rūšių.
Dėl iššūkių tokių įstatymų konstitucingumui valstybės, kurių knygose yra nusikaltimų gamtai įstatymų, jų nevykdo. Kitos baudžiamojo kodekso sritys gali apimti konkrečias problemas, kurioms kažkada buvo taikomi šie įstatymai, siekiant užtikrinti, kad nusikaltimus, pvz., prievartavimą ir vaikų tvirkinimą, padarę asmenys galėtų būti patraukti baudžiamojon atsakomybėn pagal įstatymą.