Unfortunately, it's actually not illegal in all 50 states...if I remember right, sex with a horse is legal in 14 while in 5 I think it was sex with an animal larger than a sheep is legal. Not that those are remotely supported anymore, but they are still there! Stupid laws are fun.