They actually had to pass a law against it not too long ago in Washington state after a fairly notorious case. Not because up to then it had been approved, but because nobody ever figured they’d have to.
Enumclaw horse sex case
http://en.wikipedia.org/wiki/Enumclaw_horse_sex_case
The Enumclaw horse sex case was a 2005 incident in which Kenneth Pinyan[1] (June 22, 1960 – July 2, 2005), an American Boeing engineer residing in Gig Harbor,[2] died from receiving anal sex with a stallion at a farm in an unincorporated area in King County, Washington, near the city of Enumclaw. He had videotaped previous sex acts with the horses and distributed them informally under the name Mr. Hands.
During a July 2005 sex act, videotaped by a friend, he suffered a perforated colon and later died of his injuries. The story was reported in The Seattle Times and was one of that paper’s most read stories of 2005.[3] It was informally referred to as the “Enumclaw horse sex case”.[4]
Pinyan’s death rapidly prompted the passing of a bill in Washington prohibiting both sex with animals and the videotaping of the same. Under current Washington law, bestiality is now a Class C felony punishable by up to five years in prison.[5]
We still don’t have any bestiality laws in Florida.