Bestiality is not a crime in all states. It is in some states but not in all states. 

In Colorado (where the enactment was fairly recent), bestiality is *per se* an act that constitutes cruelty to animals, but some states classify it is a form of immoral and indecent conduct, focusing on the immorality of the perpetrator rather than on the alleged harm to the animal.