The New Orleans Police Department has declared a man wanted for committing “unnatural sex acts with two horses.”