Patrick Stephen Trejo, 25, has been charged with conspiring to have bestial-sexual contact with an animal and although he has been bailed, officials at Raul Castro Middle School have placed him on 'administrative leave'.

Maricopa County Sheriff Joe Arpaio found evidence to suggest Mr Trejo had used Craigslist to find a dog owner prepared to allow him to have sex with their animal.

Court papers published by ABC15.com include claims the teacher advertised for people interested in 'K-9 play' and added: 'Hit me up if you have a pup to play with.'

A second Phoenix man, 47-year-old Keith D Kiefer, was arrested and charged with the same offence after apparently placing an ad seeking 'beasty worship of the kinky kind'.